Życiorys thumb|W mundurze majora Wojskowych Sił Powietrznych ZSRR (1969) thumb|Kombinezon treningowy Tierieszkowej Urodziła się we wsi Bolszoje Maslennikowo, odległej o 40 kilometrów od Jarosławia, w obwodzie jarosławskim w ZSRR. Jej ojciec, Władimir Aksionowicz Tierieszkow, był traktorzystą i poległ w czasie ataku ZSRR na Finlandię, matka była kołchoźnicą. Wtedy pozostała część rodziny przeprowadziła się do Jarosławia, gdzie matka Walentiny pracowała jako robotnica w fabryce. Po ukończeniu szkoły młoda Tierieszkowa sama została włókniarką. W trakcie pracy w kombinacie ukończyła zaoczne technikum włókiennicze. W fabryce Krasnyj Pieriekop w Jarosławiu wstąpiła do Komsomołu, gdzie była sekretarzem.
Po locie Gagarina napisała list, w którym wyraziła nadzieję, że być może ona także poleci kiedyś w kosmos. List zwrócił uwagę komisji wybierającej przyszłych kosmonautów, kierowanej przez Kamanina. Nikołaj Kamanin ze względów propagandowych wybrał Tierieszkową wraz z czterema innymi kobietami do przeszkolenia na kosmonautki. Od 1958 roku należała do sekcji spadochronowej aeroklubu w Jarosławiu. Pierwszy skok wykonała 21 maja 1959 roku. Łącznie wykonała 126 skoków.