Александр Сергеевич Николаев родился 22 апреля 1943 года в деревне Маковно (ныне Крестецкий район Новгородской области). Отец участвовал в Гражданской войне. Брат Василий (1917—1941), участник советско-финляндской войны, в 1941 году был повторно призван на фронт и погиб в бою в 1942 году. Сёстры Евдокия и Нина также участвовали в Великой Отечественной войне, записавшись добровольцами.