Родился в 1951 году в Сокольниках.
Окончив школу, в 1968 году поступил в Московский инженерно-физический институт. В 74-м — в аспирантуру МИФИ. Защитив кандидатскую диссертацию, преподавал в родном институте, руководил научно-исследовательской лабораторией. Занимался актуальными проблемами оптической электроники, физики твердого тела и лазеров.
В 1979 году в составе коллектива ученых МИФИ за работы в области оптоэлектроники удостоен премии имени Ленинского комсомола в области науки и техники.
В 1988 году Николай Евтихиев перешел на работу в одно из крупнейших научно-производственных объединений СССР «Вега». В его НИИ радиооптики он возглавил впервые созданный научно-исследовательский центр радиотехнической промышленности по оптоэлектронике, а затем одновременно был заместителем директора института по научно-исследовательской работе.
В 1993 году защитил докторскую диссертацию по системам оптоэлектронной обработки информации.
С 1997-го в головном отраслевом НИИ приборостроения Николай Николаевич работал первым заместителем генерального директора—исполнительным директором. Работал в правительстве Москвы на должности первого заместителя председателя Комитета по реформированию оборонных предприятий. А 2001 году назначен первым заместителем руководителя департамента науки и промышленной политики.
С декабря 2003 года — префект Восточного административного округа Москвы.
В апреле 2005 г. награжден Патриархом Московским и всея Руси Алексием II Орденом Сергия Радонежского III степени