Tereshkova fue considerada como una candidata particularmente digna, en parte debido a su origen "proletario", y porque su padre, el líder y sargento de tanques Vladímir Tereshkov, fue un héroe de guerra que murió en acción en la Guerra de Invierno que se desarrolló en Finlandia durante la Segunda Guerra Mundial, en el área de Lemetti en Carelia, en ese momento Tereshkova tenía dos años. Después de su misión, se le consultó qué podía hacer la Unión Soviética para agradecerle su servicio al país, y Tereshkova pidió que el gobierno buscara el lugar donde su padre había muerto en acción. Ubicado dicho sitio, el gobierno construyó un monumento que actualmente está en Lemetti —actualmente en el lado ruso de la frontera—. Tereshkova ha visitado Finlandia varias veces.