Nació na aldega de Bolshoye Máslennikovo nel distritu de Tutayevsky, Yaroslavl Oblast, nel centru de Rusia. Los sos padres emigraren de Bielorrusia. El so padre yera conductor de tractor y la so madre trabayaba nuna planta testil. Tereshkova empezó la escuela en 1945 a la edá docho años, pero dexóla en 1953 y siguió la so educación por aciu cursos per correspondencia. A temprana edá interesóse nel paracaidismu, entrenándose nel Aeroclub llocal. Fixol so primer saltu a los 22 años el 21 de mayu de 1959, momentu nel cual yera una trabayadora testil. Sería la so esperiencia en paracaidismu lo que condució a la so selección como cosmonauta. En 1961 convirtióse na secretaria del Komsomol (Unión de Mozos Comunistes) y más tarde xunióse al Partíu Comunista de la Xunión Soviética.