Участвовал в съёмке и озвучке фильмов «Из жизни отдыхающих», «Цыганка Аза», «Жестокий романс», «Очи чёрные».
Эльдар Рязанов в интервью «Московскому комсомольцу» назвал его «цыганским Паваротти».
В 1973 году вместе с братьями основал музыкальный коллектив, в котором был солистом, а затем и музыкальным руководителем. С 1974 года Николай Васильев выступает дуэтом с женой Ольгой.
С 1984 по 1998 коллектив братьев Васильевых постоянно работает в русском зале Хаммеровского центра («Центр международной торговли», «Континеталь»). Он приобретает новое название — шоу-театр «Цыганские напевы». Коллектив активно гастролирует по миру, участвует в международных фестивалях, записывает пластинки, снимается в кино.
