Nikolayev was also in a relationship with Valentina Tereshkova at the time, and reportedly kissed her goodbye before boarding Vostok 3.
Nikolayev ishte gjithashtu në një marrëdhënie me Valentina Tereshkovën në atë kohë dhe thuhet se e puthi atë përpara se të hipte në Vostok 3.