А до этого, в 1979 году он вместе с Александром Барыкиным создал первый! состав группы «Карнавал». Благодаря оригинальной манере Владимира «Карнавал» моментально стал популярным и ни на кого не похожим. В 1980 году вышел первый магнитоальбом «Супермен» из десяти романтичных песен, а через год фирма «Мелодия» выпустила три песни с того альбома отдельной пластинкой — причём это была первая советская пластинка, на которой стояла надпись «Рок-группа». Ход был крайне рискованным, но оказался удачным: весь тираж раскупили в считанные дни.
Первые гастроли «Карнавала» по стране прошли с огромным успехом, однако на пике популярности Кузьмин и Барыкин неожиданно разругались, и группа распалась. Вскоре Барыкин создал новую группу с прежним названием «Карнавал», а Кузьмину ничего не оставалось, как начать всё сначала.
Тогда (в 1982) и появился "Динамик", но это уже совсем другая история)