Терешкова родилась 6 марта 1937 г. в деревне Большое Масленниково Ярославской области в крестьянской семье выходцев из Белоруссии.
Чтобы помочь семье, в 1954 г. Валентина пошла работать на Ярославский шинный завод, одновременно поступив на учёбу в вечерние классы школы рабочей молодёжи. С 1959 г. занималась парашютным спортом в Ярославском аэроклубе (выполнила 90 прыжков). Продолжив работу на текстильном комбинате «Красный Перекоп», с 1955 по 1960 год прошла заочное обучение в техникуме лёгкой промышленности. С 11 августа 1960 г. она освобождённый секретарь комитета ВЛКСМ комбината «Красный Перекоп».
