В начале 1942 17-ти летний Анатолий ушёл добровольцем на фронт. Окончив Лепельское минометно-артиллерийское училище, мл. лейтенант Николаев направляется на Сев-Зап. фронт, в 105 миномётный полк. В 1943 переведён в 26-ю арт. дивизию РГК, где служил до конца войны в 75 бригаде 467 арт. полка 11 армии. С янв. по авг. 1943 его дивизия участвовала в наступательной операции против 16 нем. армии в Ленинградской обл. В авг.1943 дивизия передислоцирована с Сев-Зап. фронта на Южный. В окт.1943 дивизия вела тяжелые бои в Запорожской области. Перед очередным боем А.П. Николаев подал заявление о приеме в ВКП(б).В нояб.1943 немцы пытались прорвать линию фронта и открыть выход нем. частям с территории Крыма. Подразделения, где служил А. Николаев отбили все атаки нем. танков. Потом было освобождение Крыма. В начале марта 1944 его дивизия форсировала оз. Сиваш.13.04.44 советские войска освободили столицу Крыма-Симферополь, а в ночь с 9 на 10 мая овладели г.Севастополем.26-я дивизия, как особо отличившаяся,в боях за Севастополь, была награждена орденом Красного Знамени.02.04.44 л-нт Николаев был награжден Орденом Отечественной войны II ст. В наградном листе отмечено: «тов. Николаев в боях при освобождении Крыма проявил себя стойким, мужественным и находчивым командиром. 08.04.1944 при прорыве первой линии обороны противника на Тарханском направлении под сильным арт. обстрелом противника, стойко управляя огнем батареи, в результате чего батарея уничтожила одну арт. батарею противника, подавила огонь 2-х-105 мм. батарей противника и одной зенитной батареи.11.04.1944 двигаясь с передовым танковым отрядом, встретив сопротивление противника в районе ст. Мачизинка, он первым развернул орудие к бою и в упор расстрелял до 50 нем. солдат, уничтожил 2 орудия ПТО и взял в плен 75 солдат и 4 офицера». В составе 2-го Украинского фронта участвовал в операции «Багратион», освобождал белорусские города: Борисов, Осиповичи, Барановичи, Слоним, дошел до Беловежской пущи. Затем удерживал Наревский плацдарм (на границе Польши с Восточной Пруссией),участвовал в разгроме Данцигской группировки противника и освобождал всю Восточную Померанию. 21.02.1945 в бою в р-не Нои-Кирх, будучи старшим на ОП 4 батареи, огнем орудия уничтожил минометную батарею, 2 станковых пулемета, до роты пехоты, отбил 2 контратаки противника силою до батальона пехоты, поддерживаемого 6 танками, чем обеспечил удержание занимаемого рубежа нашей пехоты.24.02.1945 огнем орудия взвода Николаева, в бою в р-не Доич-Бризен подавлен станковый пулемет и уничтожено до 10 солдат противника. За этот подвиг ст. лейтенант Николаев 13.04.44 был награжден орденом Красной Звезды. Также Анатолий Павлович имеет награды: медаль «За победу над Германией в Великой Отечественной войне1941-1945»,две медали «За освобождение Варшавы»(одну-от советского командования, другую-от польской стороны),две медали «За боевые заслуги». Победу ст. л-нт Николаев встретил 08.05.1945 в г. Росток на севере Германии, где прослужил до конца 1950 г. После возвращения из Германии А. Николаев службу проходил на Родине, в Ленинградском военном округе, в Красноярском крае. Завершил военную службу в ноябре 1969 в звании подполковника. В дальнейшем присвоено звание - полковника. После увольнения в запас, семья переехала в г. Гомель. С 1970 А.П. Николаев работал инструктором в Гомельском стрелково-спортивном клубе. За период работы Анатолий Павлович подготовил трёх мастеров спорта международного класса, шестерых мастеров спорта СССР,18 кандидатов в мастера спорта и более сотни разрядников. С ноября 2014 Николаев А.П., как ветеран войны и наставник, регулярно встречался с учащимися ГУО «Специализированный лицей при Университете гражданской защиты Министерства по чрезвычайным ситуациям Республики Беларусь». 22.01.2019 на 95-м году жизни перестало биться сердце Анатолия Павловича. Николаев Анатолий Павлович стал для всех не просто великим человеком, наставником, Героем, но и легендой двух веков - XX и XXI, с которого молодое поколение, будет брать пример, учиться стойкости и мужеству, воспитывать в себе волю и терпение, стремление к общечеловеческим ценностям, и, конечно же, -к миру на Земле. Похоронен Николаев Анатолий Павлович в г. Гомеле.