Казалось, что Колино будущее определено давно и прочно - его ждало музыкальное училище, к которому его готовили все последние годы. Но неожиданно для всех Николай Фоменко решил поступать в театральный институт. Коле никто особенно перечить не стал, но никакого восторга его решение не вызвало. Поступление в театральный требовало серьезной подготовки, которой, по мнению родителей, у Фоменко тогда не было и в помине.
В 1981 году произошла историческая встреча между двумя студентами ЛГИТМиКа - Максимом Леонидовым и Николаем Фоменко. Все, что нужно было как воздух Николаю Фоменко - страсть, музыка, театр, риск, темперамент, жизнелюбие и юмор - все это сплелось в одно и реализовалось, найдя абсолютно точное место приложения в группе "Секрет".