Голубева в зале бывшего Рок-клуба на Рубинштейна, 13, после чего немного «подкорректировала» свое название, изменив его на КОРОЛЬ И ШУТ (что ярче подчеркивало наличие в группе двух авторов). В мае 1992 года Поручик первым из музыкантов КОРОЛЯ И ШУТА отправился в армию. Его место занял младший брат Горшка Алексей «Ягода» Горшенев. Следующим призвали Балу, но всего через полгода ему удалось досрочно вернуться домой.
Весной 1993‑го КОРОЛЬ И ШУТ попал в «TaMtAm», который в те времена был отчим домом для всех разновидностей панка – от ортодоксальных ПАУКОВ, ХУЛИГАНОВ и ВИБРАТОРА до более экспериментальных НОЖ ДЛЯ FRAU MULLER, AUSWEIS или ХИМЕРЫ. Хотя до этого музыку КОРОЛЯ И ШУТА можно было отнести к панк-року лишь с определенной долей условности, с этого момента идеология анархии начала оказывать на стиль и modus vivendi группы куда более существенное влияние.
В том же году КОРОЛЬ И ШУТ предпринял еще две попытки записать свои песни на студии «Tse Tse Records», принял участие в I Пивном фестивале во Дворце спорта «Юбилейный» и сыграл концерт в московском клубе «Sexton FOZD». Уже под самый Новый год в армию забрали и Князя.
За время его отсутствия группа закончила и издала на свои средства альбом «Король и Шут». Кроме того, у нее появился директор: журналист, промоутер и знаток тяжелой музыки Дмитрий «Шумный» Журавлев. КОРОЛЬ И ШУТ постоянно выступал в питерских клубах («Полигон», «Ten», «Гора», «Арт-Клиника», «Лесопилка» и т. д.) и совершил блиц-тур по московским клубам. В мае 1994‑го в строй вернулся Поручик, а Леша Горшенев, который эти два года играл еще и в ВИБРАТОРЕ, в 1995‑м организовал свою группу КУКРЫНИКСЫ.
В 1995 году выступавший со все большим резонансом КОРОЛЬ И ШУТ получил премию «Кактус», учрежденную клубом «10», как лучшая панк-группа года. Рябченко решил бросить музыку, и бас-гитару временно взял в руки Балу, тогда как соло-гитаристом стал некий Петя, так и не прижившийся в группе по причине пристрастия к разнообразным стимуляторам сознания. Потом Балу вернул себе гитару, а бас-гитаристом стал Григорий Кузьмин из ВИБРАТОРА.
В конце года ряды КОРОЛЯ И ШУТА усилил второй гитарист Яков Цвиркунов (р. 27.07.75 в Ленинграде), студент Финансово-экономического института и бывший участник панк-индустриальной группы AUSWEIS, с которой КОРОЛЬ И ШУТ не раз пересекался на тамтамовской сцене. Они записали первую версию второго альбома «Будь как дома, путник» (выпущенную малым тиражом под лэйблом «Always Records»). В следующем июне этот состав принял участие в фестивале «Театра DDT» «Наполним Небо Добротой» на стадионе «Петровский», что вывело популярность группы на новый виток.
Сразу после фестиваля Гриша ушел, а Балу окончательно взялся за бас. В августе – сентябре 1996‑го на питерской «Мелодии» была сделана первая профессиональная запись КОРОЛЯ И ШУТА «Камнем по голове», финансировала и издала которую «Kurizza Records». В октябре известный питерский битловед Коля Васин проводил в клубе «Полигон» ежегодный концерт в честь дня рождения Джона Леннона. Приглашенный им не без опасения