18-летнего Николая Евтушенко за год до начала Великой Отечественной войны призвали в ряды Красной армии. Службу он начинал в Саратове, а войну с фашистской Германией встретил в лесах Белоруссии в районе Гомеля.
Долгими оказались дороги войны для нашего отважного и смелого земляка. Так сложилось, что в годы военного лихолетья старшему лейтенанту Н. Н. Евтушенко довелось принимать участие практически во всех стратегических боевых операциях времён Великой Отечественной войны.
Он участвовал в прорыве блокады Ленинграда, громил немецких оккупантов на Курской дуге под Прохоровкой, был среди тех, кто форсировал Днепр и Вислу, освобождал Прагу, штурмовал в победном 1945 году столицу поверженной  фашистской Германии – Берлин.
– Самый большой отпечаток в памяти оставила Сталинградская битва, – вспоминал Николай Никитович. – Летом 1942 года началось невиданное по своему значению, размаху и напряжению грандиозное сражение на подступах к великим русским рекам Дону и Волге. В течение 200 дней и ночей наша Красная армия буквально перемалывала отборные войсковые соединения Германии и её союзников.
Много моих боевых товарищей пали смертью храбрых, а меня миновала фашистская пуля. Притом не один раз.
Ратный труд Н. Евтушенко был отмечен боевыми наградами, среди которых орден Отечественной войны II степени  и орден Славы III степени, а также медали «За отвагу», «За боевые заслуги», «За оборону Ленинграда», «За Победу над Германией в Великой Отечественной войне 1941–1945 гг.», и многими другими.
В 1945 году Николай Никитович был демобилизован из рядов Красной армии, после чего начался период мирного труда в колхозе «Красная нива» Майского района. Когда Николая Евтушенко в 1955 году избрали председателем коллективного хозяйства в станице Котляревской Майского района, мало кто верил, что буквально через несколько лет об этом колхозе заговорит вся страна. Колхоз лежал в руинах: по всем показателям хозяйство значилось в списках безнадёжно отстающих. Убого выглядела инфраструктура самой станицы – полноценных объектов соцкультбыта в Котляревке практически и не было. Буквально за несколько лет ситуация кардинально изменилась.
Свидетельства славных лет колхоза «Красная нива» – орден Трудового Красного Знамени (1971), дипломы и почётные грамоты победителя Всесоюзного социалистического соревнования в 1967-м и 1970 годах.
А к боевым наградам самого председателя прибавились орден Ленина и Золотая медаль  Героя Социалистического Труда (1966), ордена Октябрьской революции (1971), Трудового Красного Знамени (1957), «За заслуги перед Кабардино-Балкарской Республикой», медаль «За доблестный труд. В ознаменование 100-летия со дня рождения В. И. Ленина» (1970), две золотые и серебряная медали ВДНХ СССР.
Николай Никитович был удостоен почётных званий: «Заслуженный агроном РСФСР» (1960), «Заслуженный кукурузовод КБАССР» (1964), «Заслуженный колхозник колхоза «Красная нива» (1994), «Почётный гражданин» городов Нальчика и Майского, Майского района и станицы Котляревской, «Почётный председатель ордена Трудового Красного Знамени колхоза «Красная нива» (1974).
А ещё он  – автор идеи памятника кукурузе в станице Котляревской.
– Наш памятник был установлен в начале 60-х годов, – вспоминал Н. Евтушенко, – когда уже стали собирать по 60-70 центнеров с каждого гектара. Были и такие участки, на которых урожайность кукурузы достигала до 100 центнеров. В США, которые считались родиной маиса, в тот период времени урожай составлял всего 40-50 центнеров. Американские фермеры, которые бывали в Кабардино-Балкарии, такие показатели считали фантастическими.
– В этом человеке была неуёмная сила, – отмечал друг и соратник Евтушенко Герой Социалистического Труда Мусабий Ахметов. – Николай Никитович, скромный по натуре человек, обладал завидной фантазией. Он был влюблён по-настоящему, от всей души в землю. Евтушенко считал кукурузное поле пространством, усыпанном большими деньгами. Для него эта культура была символом достатка и благополучия.
 – Три раза руководство республики представляло Н. Н. Евтушенко к высшей трудовой государственной награде, – вспоминал Тимбора Мальбахов, с которым Николай Никитович всю жизнь поддерживал тесные и доверительные отношения. – Каждый раз мешала строка в его биографии «сын кулака». Пришлось на уровне кремлёвской власти доказывать, что человек своим созидательным трудом, своей преданностью земле заслужил эту честь. В конце концов справедливость восторжествовала.
 Николай Никитович прожил 100 лет, но всегда скромно оценивал свой вклад в приближение Великой Победы  и в развитие сельского хозяйства Кабардино-Балкарии.
– Трезвые, мудрые и порядочные люди всегда окружали меня, – говорил герой войны и труда. – Первые лица республики с уважением и искренне относятся ко мне и моей семье. Благодарен судьбе, что имел честь знать таких знатных и уважаемых людей, как Камбулат Тарчоков, Мусабий Ахметов, Хачим Бгажноков, Тимбора Мальбахов, Кишуко Кушхов, которые тоже были среди тех, кто приближал нашу общую победу в далёком 45-м году.
 Человек один не в состоянии добиваться каких-то исключительных высот. А если тебя окружают люди идейные, полные добрых планов и помыслов – вот тогда всё получится. Творить добро – самое благородное занятие для каждого из нас. Всё зависит от желания и степени благих дел.