Después del servicio militar obligatorio, donde sirvió en el cuerpo de señales, Tokarev se mudó a Leningrado.
Como estudiante de música, también se inició en la escritura de canciones, siendo notable "Rain" ("Дождь"), que posteriormente sería grabada por Edita Piekha, y "Winter Song" ("Зимняя песенка"), también grabada por Piekha.
Nikitsky lo vio como un éxito, diciéndole: «Willi, tú tienes que cantar».
Estuvo por cuatro años en un taxi llegando a juntar 15 000 dólares para grabar y editar un álbum.
El restaurante en donde trabajó como cantante recibiendo un salario e sirvió para comprar un piano en la costa y un auto.
Durante los años 1980 sus canciones fueron más conocidas entre los emigrantes rusos en los Estados Unidos.
Siguió activo hasta la edad de 80 años, viajando y grabando nuevas canciones.
A principios de 2017, Tokarev presentó una nueva canción, "Trumplissimo America!
", en una función en Moscú en apoyo a Donald Trump como el presidente número 45 de los Estados Unidos.
Su esposa Julia, ahora graduada del Instituto de Cinematografía Guerasimov, es 40 años menor que él.