Za czasów Igora Wdowina zespół grał głównie muzykę „podwórkową”, kierując się w dużej mierze twórczością Arkadija Siewiernego. Na początku działalności grupy przekleństwa w utworach Leningradu pojawiały się sporadycznie, ale począwszy od drugiej płyty („Mat biez elektriczestwa”), stały się integralną częścią muzyki tego zespołu. Latem 1998 roku Leonid Fiodorow wziął udział, jako producent dźwięku i muzyk, w nagraniu albumu, który nosił tytuł „Pula”. W grudniu 1998 roku Leonid zastąpił chorego frontmana Leningradu Igora Wdowina podczas występu w Pałacu Kultury Gorbunowa, gdzie zespół otwierał koncerty „AukcYona”. Album „Pula” ukazał się w lipcu 1999 roku (jego moskiewska prezentacja odbyła się 2 i 3 lipca w klubie „Bunkier”). Oprócz Leonida i muzyków z Leningradu, w nagraniu wziął udział perkusista „AukcYona” Pawieł Litwinow.
Jesienią 1998 roku odbyła się premiera debiutanckiego teledysku zespołu Leningrad na Sankt Petersburskim kanale NBN.
Leningrad – „Ja tak lublu tiebia”. Członkom zespołu nie spodobał się teledysk, a MTV Rossija kategorycznie odmówiła jego emisji.