Лауреат премии ТЭФИ (1998, 2008).
Был женат на актрисе АТ Е.Р. Лебедевой.
Окончил в 1983 ЛГИТМиК (курс И.О. Горбачева). Сыграл главную роль Феликса («Трубач на площади»). В 1983 был занят в сп. «Друзья и годы», «Женитьба Бальзаминова», «Пер Гюнт», «Беседы с Сократом», «Таланты и поклонники», «Дети солнца», «Пока бьется сердце», «Аэропорт», «Отец Горио». Сочетать работу в театре с группой «Секрет», стремительно набиравшей популярность, было невозможно, и Фоменко от театра отказался. Уволен в связи с призывом на военную службу.
Лит.: СПбГАТИ СИ. С. 254. Репертуар АТ (ук.).
Арх.: РГИСИ. Ф. 352. Оп. 62-с. Д. 201; АТ (Личная карточка; Л. д. Н.В. Фоменко).
Корнакова, М. Фоменко Н.В. // Национальный драматический театр России. Александринский театр. Актеры, режиссеры : энциклопедия... — Санкт-Петербург : Балтийские сезоны, 2020. — С. 750-751.