W tym samym czasie Igor Wdowin odszedł z grupy, a zespół próbował występować w kilku miastach z różnymi wokalistami.
Na niektórych koncertach rolę wokalisty i gitarzysty pełnił Aleksandr Popow pseudonim „Puzo” (istnieje historyczne nagranie koncertu w pobliżu hotelu „Pribałtijskaja”, gdzie występuje jako frontman zespołu). Po niepowodzeniu jednego z takich koncertów, Siergiej Sznurow postanowił zostać jedynym frontmanem Leningradu.
W tym czasie skład zespołu ulegał zmianom (odeszli trębacz Oleg Sokołow i puzonista Ramil Szamsutdinow, do zespołu dołączył Wsiewołod Antonow (znany jako Siewycz, do 2001 roku tylko sporadycznie brał udział w koncertach jako gitarzysta basowy), Swietłana Kolibaba (sporadycznie bierze też udział w koncertach zespołu jako klawiszowiec i wokalistka), puzonista Wasilij Sawin, trębacz Aleksandr Priwałow). W zaktualizowanym składzie zespół nagrał swój drugi album „Mat biez elektriczestwa”, który ukazał się nakładem wytwórni „Gala Records” 17 grudnia 1999 roku. Drugi teledysk do utworu „Du ju ław mi (Daj lubwi)” trafił do rotacji kanału telewizyjnego MTV-Russia.