On June 16, 1963, Valentina Tereshkova became the first woman to fly into space in a scientific feat that was a major propaganda coup for the Soviet Union. Two years after Yuri Gagarin's historic first manned flight. Duration: 00:43.