Николаев совершил два космических полета. Первый — на корабле “Восток-3” 11—15 августа 1962 года. А второй — 1—19 июня 1970 года, который стал самым продолжительным для того времени (17 суток 16 часов 58 минут и 55 секунд).
Многие также помнят его как первого супруга первой женщины-космонавта Валентины Терешковой. Посаженым отцом на их свадьбе был Никита Сергеевич Хрущев, а развелась звездная пара с разрешения Леонида Ильича Брежнева. Расставшись со “звездной” супругой, второй раз Андриян Григорьевич так и не женился...
Николаев был автором двух книг о космосе, почетным гражданином 15 городов, в том числе зарубежных. Имел огромное количество государственных наград. Его именем даже назван кратер на Луне.