Евгений Ухналев родился в Ленинграде в сентябре 1931 года. Вместе с родителями пережил первую блокадную зиму, после чего семью эвакуировали на Урал. Обратно в Ленинград Ухналевы возвращаются сразу после блокады. Евгений начинает заниматься в Средней художественной школе при Академии художеств. Но по настоянию отца он уходит из СХШ в судостроительный техникум. Вскоре после того как художнику исполнилось 17 лет, его арестовали по 58-й статье Уголовного кодекса. Его обвинили в подкопе под мавзолей и покушении на Сталина и приговорили к смертной казни, но позже заменили казнь на двадцать пять лет лагерей. Почти год он провел в тюрьме «Кресты», потом — в воркутинском лагере работал в «шарашке» (так именовали лагерные научно-технические бюро), сначала копировщиком, потом архитектором. Художник находил возможность зарисовывать на кусочках бумаги, размером чуть больше почтовой марки, пером и тушью лагерные пейзажи, состоящие из выходов угольных шахт и бараков. Он много рисовал портретов тех, с кем общался, раздаривая их на память. Из лагеря Евгений Ухналев вышел после смерти Сталина в 1954 году. Через пять лет последовала реабилитация.
Евгений Ухналев вернулся в Ленинград, где начал работать сначала техником, потом архитектором в различных проектных институтах. Больше он нигде не учился: опыта в шарашке хватило, чтобы стать специалистом.
Восемь лет, начиная с 1967 года, Евгений Ухналев работал главным архитектором Эрмитажа, где занимался реставрацией фасадов и интерьеров, оформлением выставок. После ухода из Эрмитажа, много работал дома, иллюстрируя книжные издания. С этого времени он начал много заниматься живописью и графикой.
Уже в лагерных рисунках художника появляются характерные особенности техники и композиции, которые потом переходят в живопись и графические листы. Характерная манера штриха и достоверная правдивость зарисовок, со временем превратились в небольшие немного нервные мазки и особую фантастическую документальность его работ.
В самых ранних работах семидесятых годов появляюся сюжеты, в которых прошлое, настоящие и будущее соединяются. Классическая петербургская архитектура зарастает корнями неведомых растений, заметается снегом, дома погружаются во мрак и размышление. В восьмидесятых Евгений Ухналев участвует в выставках неофициальных художников Ленинграда.
Художник не делает зарисовок на натуре, иногда используя фотографии для создания работ. И кажется, характерность его работ напрямую связана со свойством памяти, в которой воспоминания хранятся в мельчайших деталях. Наподобие тому, как Евгений Ухналев до сих пор в подробностях помнит первый день войны, или то, что на окнах их лагерного барака не снимались новогодние снежинки вырезанные из бумаги, потому что лето было очень коротким.
Ухналев — автор проекта памятника жертвам Сталинских репрессий в Санкт-Петербурге. В 1997 году ему присвоено звание Народного художника России.
раскрыть