Перші кроки до слави Ледве відсвяткувавши 18-й день народження, молодий самородок, не відриваючись від навчання, почав виступати в хорі Комі АРСР як соліст, а 1998 року перейшов до Новосибірського театру опери та балету. Того ж року він отримав першу премію Всеросійського конкурсу молодих оперних співаків.
До школи почав ходити також у Німеччині. Після Німеччини з батьками повернувся в Балашиху, навчався в школі № 3. До музичної школи пішов у Чадан (Тива). З 3-го до 7-го класу навчався в школі № 186 у місті Новосибірську, де почалися його перші сценічні виступи.
Влітку 2003 року саме Басков почав вести телевізійне реаліті-шоу “Дом” на каналі ТНТ. Трохи пізніше його змінила Світлана Хоркіна. З 2005 року Микола став беззмінним ведучим популярної музичної програми “Суботній вечір” телеканалу “Россия”.
У репертуарі Миколи Баскова безліч оперних арій, неаполітанських пісень, мюзиклів, сучасної поп- та естрадної музики. Він виступав з Монсеррат Кабальє, Любов’ю Казарновською, багатьма популярними російськими музикантами. У 2009 році Микола Басков був удостоєний звання Народного артиста Росії.