Tereshkova se casó con Andrián Nikoláyev el 3 de noviembre de 1963 en el Palacio de bodas de Moscú, con Nikita Jrushchov presidiendo la fiesta junto con el gobierno superior y los líderes del programa espacial.