Vladimir Putin has congratulated the first ever woman in space, pilot-cosmonaut and Hero of the Soviet Union Valentina Tereshkova on her birthday.