W 1994 roku grupa nagrała album Танцы после пореваi jednocześnie wydaje punk-operę Кащей Бессмертный. Album ten (jeden z najbardziej popularnych) był nagrany w oparciu o motyw rosyjskiej baśni. Wykorzystano także piosenki, które nawiązywały do utworów AC/DC, Ace of Base, Red Hot Chili Peppers, Queen i innych. Latem 1995 roku grupa wystąpiła podczas siódmej edycji festiwalu Rock Summer w Tallinnie. Pod koniec roku grupę opuścił klawiszowiec Alieksiej Uszakow, którego miejsce zajął Igor Anikiejew.
Od 1996 roku Klinskich zaczął zmieniać styl grupy – teksty stały się bardziej poważne i nie zawierały wulgaryzmów. W rezultacie tego powstał album Газовая атака, który stał się pierwszym komercyjnym albumem w przeciągu całej kariery zespołu. W 1997 roku powstał album Наркологический университет миллионов, w którym nastąpił powrót w stronę życia codzinnego, chociaż niecenzuralnych słów było bardzo mało. Głównym hitem płyty była piosenka, która kontynuowała temat wojenny.