После победы на выборах политик отправился в зарубежную поездку, однако был выслан из Болгарии за оскорбление президента страны и не допущен в Германию. С тех пор Жириновского неоднократно выдворяли из разных стран. А зимой 1994 года Генеральная прокуратура возбудила уголовное дело против депутата Госдумы по обвинению в пропаганде войны. Одним из поводов стало обращение публициста Кронида Любарского с разбором вышедшей в конце 1993 года автобиографической и публицистической книги Жириновского «Последний бросок на юг», в которой можно усмотреть прямые призывы к военным походам — «мыть сапоги» в Индийском океане. Однако Владимир Вольфович вышел сухим из «океанских вод», а спустя год приказом министра обороны П. Грачева капитану запаса Жириновскому было присвоено звание подполковника запаса, минуя звание майора, что является исключительной редкостью в мирное время.
Жириновский настолько выбивается из российской политической тусовки, что его можно поместить в Книгу рекордов Гиннесса. Теперь уже ясно, что перед нами единственный политик-артист с десятком лиц и личин. Один Жириновский эмоционально рассуждает о мировых проблемах, другой умеет мастерски манипулировать толпой, пятый грозит мировому капитализму, пятнадцатый ласково поглаживает подростка по головке, двадцатый нежно усаживает на колени порнозвезду Чиччолину, двадцать пятый врывается в кабинеты главных провинциальных властей, повергая в трепет губернаторов и местных воротил.
Его партия, образованная в самом начале 1990-х, только своим названием привлекала тех, кого от слова «коммунисты» просто тошнило, но, по слухам, весь этот проект под названием ЛДПР был запущен в период перестройки Комитетом госбезопасности. Магия Жириновского действовала неотвратимо. Поначалу особенно в провинции его просто обожали: свой в доску. Игра в рубаху-парня, кто не с нами — того разорву, способного дойти до Индийского океана, — все это не могло не привлечь к нему внимания электората, того, кто мечтал о предводителе, говорящем на их языке о канувшей в лету советской сверхдержаве. Свой имидж Владимир Вольфович постоянно поддерживал различными скандалами. И если для кого-то из политиков такого рода действия могли способствовать политической смерти, то для Жириновского они были «живой водой».
13 декабря 1993 года (в ночь подсчета голосов выборов в Госдуме первого созыва) — в телецентре «Останкино» Владимир Вольфович публично дал подзатыльник Тельману Гдляну. Нападению предшествовала задушевная беседа, в которой он обещал лично проверить подлинность документов по «узбекскому делу» и сгноить Гдляна в Матросской Тишине. От дальнейшей расправы Гдляна спасла охрана Жириновского. Но и Владимиру Вольфовичу тоже доставалось не раз: в декабре 1992 года он был избит на митинге в Минске превосходящими силами оппонентов; 31 января 1993 года возле дома подвергся нападению «десяти неизвестных в масках», получил удар в плечо. Однако чаще зачинщиком был все же Жириновский. Так, в столовой Госдумы он не поделил очередь с депутатом Марком Горячевым, или же побил в коридоре Госдумы депутата своей фракции Владимира Борзюка, или попытался сорвать погоны с инспектора ГАИ, когда водитель машины сопровождения нарушил правила обгона… Зачастую от серьезных повреждений оппонентов Жириновского спасала его же охрана.
19 июня 1995 года во время прямого эфира передачи «Один на один» (телекомпания «ВиД») Владимир Вольфович устроил перебранку с губернатором Нижегородской области Борисом Немцовым. Жириновский кричал, что в области — эпидемия сифилиса. Немцов же (воспользовавшись паузой) потряс журналом «Playboy», в котором Жириновский заявлял, что спал с двумястами женщинами, и сказал, что догадывается, почему Владимира Вольфовича так интересует тема сифилиса. Жириновский с криком «Подонок!» плеснул ему в лицо соком из стаканчика. Немцов ответил тем же. Но последнее «слово» осталось за Жириновский: он бросил в Немцова стаканом. На этом трансляцию прекратили. «И потасовка была, конечно. Но моя охрана прибежала быстренько, и мы разошлись», — комментировал впоследствии Владимир Вольфович, а видеозапись передачи пользовалась большой популярностью.