Интересные факты:
- После школы окончил Ленинградский государственный институт театра, музыки и кинематографии (ЛГИТМиК).
- Четвёртая жена Кутобаева (Фоменко) Наталия Владимировна (род. 1975), была пресс-секретарём губернатора Санкт-Петербурга Валентины Матвиенко, с 2011 года — руководитель Пресс-службы Совета Федерации.
- В 2009 году вышла в свет рок-опера Александра Градского «Мастер и Маргарита», где Фоменко исполнил партию Коровьева.
- Первой крупной ролью стал Коля в фильме Владимира Машкова «Сирота казанская»
- 1999 — Заслуженный артист Российской Федерации
- В 2000 году Николай Фоменко за победу в чемпионате России стал мастером спорта России по автоспорту.
- С февраля 2011 года по апрель 2014 года возглавлял инженерный отдел команды Формулы-1 Marussia Virgin Racing
- Занимался горными лыжами, удостоился звания мастера спорта по горным лыжам.
