Valentina Těreškovová se narodila v západním Rusku jako druhé ze tří dětí. Její otec byl traktorista, zemřel v sovětsko-finské válce v roce 1940, její matka pracovala v textilním podniku. Valentina postoupila do střední školy (obdoba 2. stupně základní školy, začínal 5. třídou) v roce 1945 ve věku devíti let. Po skončení středního všeobecného vzdělání (10. a 11. třída v té době) v roce 1953 okamžitě nastoupila do práce, a to také do textilního podniku jako její matka. Současně při práci Valentina nadále studovala a to alespoň prostřednictvím korespondenčních kurzů. V roce 1960 dokončila studia na střední průmyslové škole textilní, ale profesi brzy opustila a byla oficiálně uvolněnou tajemnicí závodní organizace Komsomolu.