Он появился на свет 26 августа 1956 года в семье московских рабочих. Детство будущего актёра прошло в Хамовниках — вместе с родителями он жил в квартире на улице Усачёва. Окончив восемь классов, Коля поступил в профессионально-техническое художественное училище при Центральном доме культуры железнодорожников, а после выпуска был призван в ряды Советской армии и отправился отдавать долг родине. Два года службы помогли Николаю определиться, чего он хочет от жизни. Вернувшись домой, он сразу же бросился штурмовать театральные вузы, но везде потерпел неудачу...