Родился в 10.10.1951 г. в Сокольниках.

Окончив школу, в 1968 году поступил в Московский инженерно-физический институт. В 74-м — в аспирантуру МИФИ. Защитив кандидатскую диссертацию, преподавал в родном институте, руководил научно-исследовательской лабораторией. Занимался актуальными проблемами оптической электроники, физики твердого тела и лазеров.

В 1979 году в составе коллектива ученых МИФИ за работы в области оптоэлектроники удостоен премии имени Ленинского комсомола в области науки и техники.

В 1988 году Евтихиев перешел на работу в одно из крупнейших научно-производственных объединений СССР «Вега». В его НИИ радиооптики он возглавил впервые созданный научно-исследовательский центр радиотехнической промышленности по оптовой электронике, а затем одновременно был заместителем директора института по научно-исследовательской работе.

В 1993 году защитил докторскую диссертацию по системам оптоэлектронной обработки информации.

С 1997-го в головном отраслевом НИИ приборостроения Николай Николаевич работал первым заместителем генерального директора-исполнительным директором. Оттуда приглашен на работу в правительство Москвы на должность первого заместителя председателя Комитета по реформированию оборонных предприятий. В 2001 году назначен первым заместителем руководителя департамента науки и промышленной политики.

С декабря 2003 года — префект Восточного административного округа Москвы.

Лауреат Государственной премии РФ (2003 г.).

В апреле 2005 г. награжден Патриархом Московским и всея Руси Алексием II Орденом Сергия Радонежского III степени.