Vladimir Putin has stated that Mikhail Gorbachev had a "major impact on the course of world history" and developed his "own solutions to important challenges."