Ona je izabrana između nekoliko stototina kandidatkinja, a Hruščovu se činila kao najbolji kandidat jer je imala „odgovarajuće poreklo“. Obična devojka iz siromašne radničke porodice, čiji je otac – radnik sa kolhoza - poginuo tokom Zimskog rata. Osim toga, Valentina je bila „prava devojka iz naroda“.
Posle nje godinama nijedna žena nije bila u svemiru, sve do Svetlane Savicke 1982. godine.
Tereškova je postala zvezda i uzor generacijama Sovjeta, ali i ikona stila za sve sovjetske žene. Lepa, zgodna, visoka, elegantna plenila je pažnju gde god bi se pojavila.
Proglašena je herojem Sovjetskog Saveza i nosilac je najviših državnih počasti i nagrada.