Vladimir Putin extended his greetings to cosmonaut Alexei Leonov, twice Hero of the Soviet Union, on his 85th birthday.