Артист цирка, клоун, режиссёр-постановщик. Народный артист РСФСР (1980). В 1958 г. окончил ГУЦИ. С 1960-х годов выступал под сценическим псевдонимом "Андрюша". Участвовал в интермедиях Карандаша, в аттракционе Эмиля Кио. Сам для себя содавал клоунские репризы («Крокодил», «Кубики», «Шарики», «Балерина»...). С 1970-х годов также исполнял на манеже песни, читал монологи. В 1973 г. окончил режиссёрский факультет, ГИТИСа. С 1976 г. преподавал в ГИТИСе на кафедре режиссёров эстрады, профессор (1988). Создал коллектив «Комедийный цирк», поставил по своему сценарию спектакль «Я работаю клоуном». Номера поставленные А.Н. Николаевым: «Шиворот-навыворот», «Танго на батуте», «Коляска», «Каратист-жонглёр», «Инопланетянка», «Ковбой навеселе» и др...
      Cкончался А.Н. Николаев 14 августа 2023 года, похоронен в Москве на Введенском кладбище (27 уч.). Родственное захоронение. С ним рядом похоронены его жена и сын Андрей (1966-2007) - также клоун, исполнял номер «Ковбой навеселе»...