Valentina Tereškovová sa narodila v západnom Rusku (vtedajšom ZSSR) v Tutajevskom okrese Jaroslavľskej oblasti ako druhé z troch detí v rodine pochádzajúcej z Bieloruska. Jej otec bol traktorista, zomrel v sovietsko-fínskej vojne v roku 1940, a matka pracovala v textilnom podniku. Valentina začala chodiť do školy v roku 1945 po skončení druhej svetovej vojny, keď mala deväť rokov. Po skončení základnej školskej dochádzky v roku 1953 okamžite nastúpila do práce, a to tiež do textilného podniku ako jej matka. Ani práca nezabránila Valentine ďalej študovať a to aspoň prostredníctvom korešpondenčných kurzov. V roku 1960 dokončila štúdiá na strednej priemyselnej škole textilnej, ale profesiu skoro opustila a bola oficiálne uvoľnenou tajomníčkou závodnej organizácie Komsomolu.