Valentina Vladimírovna Tereshkova nació el 6 de marzo de 1937 en el pequeño pueblo de Maslennikovo, en Yaroslav -unos 200 kms al norte de Moscú- en la antigua URSS (Yaroslav es ahora parte de Rusia). Su padre, Vladimir Aksyenovich Tereshkov, era conductor de tractores y su madre, Elena Fedorovna, trabajaba en la granja. Eran una familia muy humilde. Desgraciadamente perdió a una edad muy temprana (cuando tenía tres años) a su padre que se marchó como tantos otros a la Segunda Guerra Mundial y no volvió, quedando huérfana. El panorama no podía ser peor, ya que Tereshkova tenía otra hermana y además su madre que tan solo contaba con 27 años, estaba de nuevo embarazada (quien daría a luz a Vladimir, su único hijo varón). Y ahora estaban solas, así que tuvieron que trasladarse en 1945 a la ciudad de Yaroslav. Esta situación le llevó a ponerse a trabajar desde muy jovencita, ya que su madre y su hermana mayor hicieron lo propio poniéndose a trabajar en una fábrica de tejidos o telas en Yaroslavl, en la ribera del Volga, para salir adelante. De hecho el colegio no lo pisaría hasta tener 8 años, una vez acabada la guerra.
