Первые песни Васильева были записаны в домашних условиях, на квартире Морозова, у которого находился магнитофон «Рекорд» и микрофон. В составе коллектива «Митра» впоследствии было ещё несколько человек, в том числе Олег Куваев (будущий создатель мультипликационного Flash-сериала «Масяня») и будущая жена Васильева — Александра. «Митра» пыталась вступить в Ленинградский рок-клуб, но не прошла прослушивание у Анатолия Гуницкого. В 1988 году, проучившись в ЛИАПе два года, Васильев ушёл служить в армию, где проходил службу писарем в стройбате. Там он начинал писать песни, часть которых впоследствии попала на альбом «Пыльная быль». После демобилизации, в 1992 году, с помощью Олега Куваева он устроился на место монтировщика сцены в Санкт-петербургском академическом театре комедии, а после поступил в Театральный институт, на отделение экономики. Учёбу он совмещал с работой монтировщика сцены, ночного сторожа и работой на кондитерской фабрике. В 1993 году он встретился с Морозовым, и они устроились работать в театр «Буфф», где познакомились с клавишником Николаем Ростовским. Весной 1994 года они увольняются.