En 1998, Baskov gagne le premier prix de la compétition des jeunes chanteurs de toute la Russie et le second prix dans la compétition de la « Grande Voce » en 1999, en Espagne.
En 2000 il enregistre son premier album solo, « Posvyacheniyé » (en russe : Посвящение, Dédicace). Le clip vidéo filmé pour « En mémoire de Caruso » (une reprise de « Caruso », écrite par Lucio Dalla) a été diffusé sur la télévision russe et a fait croître sa popularité.
Depuis 2001, Baskov a abandonné le Bolchoï pour se consacrer à sa carrière solo. Bien que le répertoire de Baskov se compose essentiellement d'arrangements modernes d'airs et romances, il joue de la musique pop. Ainsi, Nikolaï a souvent joué avec des artistes de la pop ainsi que des chanteurs classiques tels que Montserrat Caballé.
L'album Romantic Journey (Voyage Romantique) sorti en 2011 est un enregistrement du concert qui eut lieu à l'hôtel du Stade Loujniki de Moscou. Baskov est accompagné par un orchestre complet et joue devant une foule enthousiaste de près de 10 000 personnes. Enregistrée avec 24 caméras HD, il s'agit du résultat le plus élaboré et coûteux en Russie jamais enregistré pour la télévision internationale. Il joue des pièces classiques de Tosca, La Bohème, Werther, Turandot et d'autres chansons populaires de son catalogue tels que Be My Love, Grenade et Retour à Sorrento. Baskov est rejoint par la soprano de renommée mondiale, Montserrat Caballé, et sa fille Marti, pour plusieurs duos[5].
Baskov effectue sa première tournée américaine au début de 2012.
Il participe également au jeu de la télévision russe Quoi ? Où ? Quand ?, en tant que membre de l’équipe Mikhaïl Barchtchevsky.
Я Не Вернусь В Любовь (Je ne retomberai pas amoureux)
3:23
5.
Вишневая Любовь
3:42
6.
Права Любовь (Mon Amour)
3:39
7.
Зая, Я Люблю Тебя (Zaya, je t'aime)
3:08
8.
Целоваться (Baiser)
3:32
9.
Будь Моей Женой (Sois ma femme)
3:08
10.
Я Подарю Тебе Любовь (L'Amour ne connaît pas le mot Non)
3:13
11.
Все Цветы
3:50
12.
Я Не Одинок (Je ne suis pas seul)
4:16
CD2
No
Titre
Durée
1.
Обниму Тебя (Je t'embrasserai)
3:24
2.
Опасная (dangereux)
3:49
3.
Ты - Мое Счастье (Дуэт С Софи) (Tu es mon bonheur - duo avec Sophia)
3:38
4.
Миражи (Mirages)
3:36
5.
Ну Кто Сказал Тебе (Bien, qui te l'a dit)
3:28
6.
Странник (Promeneur)
3:42
7.
Ждать Тебя (Дуэт С Алиной Август) (En t'attendant - duo avec Alina August)
4:01
8.
Рядом С Тобой (Près de toi)
3:40
9.
Твои Глаза (Tes yeux)
3:49
10.
Сохранив Любовь (Дуэт С Валерией) (Amour qui sauve - duo avec Valeria)
3:54
11.
Посвящение Женщинам (Dédicace aux femmes)
3:25
12.
Николай (Дуэт с Натали) (Nikolaï - duo avec Natali)
3:43
Prix et honneurs
Médaille de l'ordre du mérite pour la Patrie, seconde classe (9 décembre 2006) - pour ses réalisations dans le domaine de la culture et de l'art, et de nombreuses années de travail.
Ordre de Francisc Skorina (Biélorussie, 2006) - pour sa grande contribution personnelle au développement des relations culturelles biélorusses-russe, le renforcement de l'amitié et la coopération entre les peuples de la Biélorussie et de la Russie