После окончания школы получил высшее образование в Чимкентском химико-технологическом институте (1972 г.), затем проходил службу в рядах Советской Армии.
Трудовой путь Николая Александровича был насыщенным и плодотворным. С 1973 по 1981 год он успешно трудился на заводе железобетонных изделий в Чимкенте, где прошел путь от мастера до заместителя начальника цеха. Переехав в 1981 году в город Лубны (Украинская ССР), в течение двух лет работал главным технологом завода ЖБИ. С 1982 по 1987 годы занимал должности главного технолога и главного инженера завода железобетонных изделий в городе Балашове Саратовской области.
В 1987 году Саратовское областное управление сельского строительства («Облсельстрой») доверило Н.А. Евтухову руководство заводом железобетонных изделий в городе Пугачёве. В должности директора Николай Александрович проработал 17 лет. Под его руководством завод не только успешно выполнял производственные задачи, но и оказывал значительную благотворительную помощь объектам социально-культурного назначения города.
После временной приостановки работы завода в 2004 году Евтухов до выхода на пенсию (с 2004 по 2009 годы) трудился мастером на бетонном заводе в посёлке Горный.
Николай Александрович был активным членом общества, избирался депутатом городского и районного Советов народных депутатов, возглавлял Совет директоров предприятий и организаций города Пугачёва.
В памяти близких он останется любящим мужем, заботливым отцом, воспитавшим достойных детей.
Светлая память о Николае Александровиче Евтухове, человеке огромного трудолюбия, скромности и чести, навсегда сохранится в наших сердцах.
Выражаем искренние соболезнования родным и близким..