Сценический дебют Николая Баскова проходил в США, Израиле, Швейцарии и Франции. 14

В 12 лет он исполнил роль третьего мальчика в опере Моцарта «Волшебная флейта» в Парижской национальной опере. 1 С 1989 по 1992 год Басков выступал на сцене Детского музыкального театра юного актёра, в составе которого побывал на гастролях в этих странах. 12

Кроме того, в 2008 году певец дебютировал на оперной сцене в Греции — в городе Салоники в театре «Северная Греция» он исполнил партию Канио в постановке Руджеро Леонкавалло «Паяцы». 5