В 1939 году он был призван в Рабоче-Крестьянскую Красную армию Севастопольским горвоенкоматом и служил в 521 истребительном противотанковом артиллерийском полку РГК. В марте 1944 года за проявленное мужество и отвагу старший сержант Нечитайло Алексей Николаевич был награжден медалью «За отвагу»: в районе хутора Шевченко сам лично вывез орудие на прямую наводку и под огнем противника подносил боеприсы. Орудие в этом бою уничтожило 4 пулеметные точки, 2 ДЗОТа и до 30 солдат и офицеров противника. В 1945 году мой прадед участвовал в боях за освобождение столицы Австрии – Вены.