Združenje Ženska leta, ki so ga ustanovili leta 1955, je odločitev o odlikovanju Terješkove sprejelo enoglasno. Svojo izbiro združenje pojasnjuje z dejstvom, da je Terješkova ogromno prispevala v boju za enakopravnost med spoloma.
Valentina Terješkova, po kateri se imenuje eden od luninih kraterjev, je v vesolje poletela junija 1963 v vesoljski ladji Vestok-VI. Kozmonavtka je nato od leta 1968 do 1987 predsedovala komisiji za ženske v vrhovnem sovjetu, trenutno pa vodi mednarodni center za kulturno in znanstveno sodelovanje.