В сентябре 1943 года Алексей Константинович Николаев был призван в армию Лессчанским РВК Луганской области (Украина). Воевал на Втором и Третьем Украинских фронтах, в пехоте. В боевых действиях участвовал в Украине, Румынии, Болгарии, Венгрии, Чехословакии и Австрии.
Имеет боевые награды от Верхового главнокомандующего за взятие Будапешта, Вены, «За победу над Германией». Имеет орден «Отечественной войны» II степени, медали «Знак почета», «50 лет освобожденияУкраины», «Маршала Советского Союза Жукова Г.К.», «25 лет Победы», «30 лет Победы», «50 лет Победы», «60 лет Победы», «65 лет Победы», «60 лет Вооруженных сил», «Ветеран труда», «50 лет Целины», «За освоение целинных земель», «Участник Всесоюзной сельскохозяйственной выставки в 1957 - 1958 годах», «Победитель социалистического соревнования в 1978 - 1987 годах», «70 лет Вооруженных сил СССР», почетный знак «Ударник коммунистического труда».