В 1977 году после окончания музучилища участвует в ВИА «Надежда» как гитарист. Потом переходит в популярные «ВИА Самоцветы», где работал почти год. В 1979 году, вместе с Александром Барыкиным, Владимир Кузьмин собрал первый состав группы «Карнавал», которая добилась большой популярности в Москве.