Никита Власов переехал в Нижний Новгород из Уфы. Окончив музыкальное училище, Никита без экзаменов поступил в Нижегородскую консерваторию, поскольку был уже достаточно известным музыкантом. Когда мальчику было семь лет, он впервые участвовал в крупном музыкальном конкурсе в Башкирии, и получил приз зрительских симпатий. А в десять лет Никита дал концерт в Италии, который был внесён в книгу «Лучших концертов Рима». Одно из выступлений сыграло в судьбе юного музыканта решающую роль. На концерт «Москва встречает друзей», который проходил в концертном зале «Россия», съехались исполнители со всей страны, и одним из его почётных гостей стал Владимир Спиваков. Никита очень волновался перед выступлением, но это нисколько не помешало ему виртуозно сыграть на аккордеоне «Полёт шмеля» и тем самым покорить руководителя «Виртуозов Москвы».
После концерта маэстро подошел к юному музыканту, пожал руку, похвалил за игру и предложил нижегородскому аккордеонисту поиграть вместе с «Виртуозами» на фестивале в Польше. Такого предложения Никита даже не ожидал!
С «Виртуозами» Никита побывал в самых разных точках страны. Но особо ему запомнились гастроли в Америке. По мнению Никиты Власова, американская публика — самая привередливая публика в мире, но если им что-то понравилось, то они приходят в неописуемый восторг. Видимо, нижегородский музыкант всерьёз полюбился американцам: в 2002-м в Нью-Йорке ему вручили одну из самых престижных премий среди аккордеонистов — «Золотой аккордеон».
В 2005 году Никита Власов выступал перед королевой Нидерландов Беатрикс и президентом России Владимиром Путиным на экономическом форуме в Гааге, и его имя было включено в энциклопедию «Одарённые дети России».