Отец — Илья Акимович Ухналёв, изобретатель, металловед, был приговорён к 25 годам по «политической» статье и отбывал срок на воркутинской шахте № 40.
В детстве пережил блокаду Ленинграда и эвакуацию.
Окончил Художественную школу при Институте живописи, скульптуры и архитектуры им. И. Е. Репина.
В 1948 году по ложному доносу был осужден на 25 лет по статье 58 Уголовного кодекса РСФСР и отбывал срок в тюрьмах и лагерях («Кресты», Воркутлаг). Обвинялся в том, что собирался вырыть подкоп из Ленинграда в сторону Москвы — под Мавзолей Ленина.
С 1954 года, после возвращения в Ленинград, работал в проектных институтах — сначала чертёжником, затем архитектором.
В 1959 году реабилитирован.
В 1967—1975 годах — главный архитектор Государственного Эрмитажа.
В 1992—1998 годах — специалист-эксперт аппарата Государственной герольдии при Президенте Российской Федерации.
С 1998 года — ведущий художник Государственного Эрмитажа.
29 июня 1999 года был включен в состав Геральдического совета при Президенте Российской Федерации. 26 августа 2004 года вновь утверждён членом этого совета.
Участник более 40 выставок в России и за рубежом, в том числе в Германии, США, Австрии, Финляндии и Швеции. Первая выставка состоялась в 1980 году.
Работы хранятся в Государственном Русском музее, музее Анны Ахматовой в Фонтанном доме, в частных собраниях России, Америки и Европы.
Автор дизайнов и рисунков:
Работы Е. И. Ухналёва опубликованы в книге Георгия Вадимовича Вилинбахова «Государственный герб России. 500 лет». СПб., 1997.
Автор памятника Жертвам политических репрессий в Петрограде — Ленинграде — «Соловецкий камень» на Троицкой площади в Санкт-Петербурге.
Герб России
Штандарт Президента России
Знак ордена «За заслуги перед Отечеством»
Звезда ордена «За заслуги перед Отечеством»
Орден Мужества
Медаль «В память 300-летия Санкт-Петербурга»
Почётный знак лауреата Государственной премии Российской Федерации