13 ноября 1969 года решением Мурманского горисполкома получила свое имя улица Вице-адмирала А.А. Николаева. Ранее эта улица в Ленинском округе носила название Металлистов.
Александр Андреевич Николаев родился 30 августа 1905 году в селе Липяги Кирсановского уезда Тамбовской губернии.
На флоте с 1927 года. Окончив школу подводного плавания Балтийского флота, получил специальность моториста-дизелиста.
Учился в Военно-политической Академии имени В.И. Ленина. С 1940 года Николаев член Военного Совета Северного флота.
А.А. Николаев участвовал в разработке и проведении боевых операций Северного флота против немецко-фашистских захватчиков в годы Великой Отечественной войны.
Боевые заслуги вице-адмирала А.А. Николаева и его активное участие в строительстве и укреплении Советского Военно-Морского Флота были отмечены наградами: орденом Ленина, тремя орденами Красного Знамени, орденом Нахимова I степени, Отечественной войны I степени, двумя орденами Красной Звезды, медалями.
Скончался 10 октября 1949 года в Москве.