23.07.1969 — 1979
1979 — 1985

Министр автомобильных дорог РСФСР

Главными задачами этого периода были: ликвидация бездорожья на селе и одновременное совершенствование основной сети магистральных дорог. Это потребовало новых структурных изменений, которые были проведены в 1972 году. При его руководстве совершен прорыв в создании в РСФСР современной сети автомобильных дорог. Получили развитие региональные автодороги. Была принята и успешно осуществлялась программа «Дороги Нечерноземья». В 1981–1985 годах план по строительству дорог был выполнен на 205%. Имя А.А. Николаева носит Московский автомобильно-дорожный колледж.