Ved begge sine ferder satte Nikolajev rekord for langvarig opphold i verdensrommet. Nikolajev ble den første som lagde en tv-sending fra verdensrommet ifm Vostok 3, og på samme ferd ble han del av det første nære møtet (med Vostok 4) mellom to romskip.