В 1991 году фирма «ЗеКо» выпускает альбом «Поговорим о Сексе» на компакт-кассетах и на виниле. Благодаря вакууму на аудиорынке страны, новизне и уникальности аранжировок, первый альбом «Мальчишника» имел грандиозный успех и стал бестселлером.
Композиция «Секс без перерыва» – одна из характерных песен коллектива в этот период. После ее показа по первому каналу разразился скандал, в результате чего был уволен выпускающий редактор программы «50/50». С этого момента у группы начинаются проблемы не только с телевидением, но также с радио и прессой. Для того чтобы принять участие в телешоу «Площадка Музобоза», Дену, Дельфину и Мутабору пришлось за одну ночь в срочном порядке записывать фонограмму, которую смогла бы одобрить телецензура. Это была песня «Танцы».
А ну-ка глянь, что там дальше по списку?
В 1992 году на фирме RDM выходит первый компакт-диск группы «Мисс большая грудь» с вошедшими в него хитами «Груди, груди», «В последний раз», «Порнография». Начинаются аншлаги, независимо от размеров концертных площадок. Так в Москве на презентации этого альбома универсальный спортивный зал «Дружба» не смог вместить в себя всех желающих, пришлось устраивать дополнительные концерты, а в Питере Ледовый Дворец был забит публикой в течение недели!
Осенью 1994 года «Мальчишник» выпускает альбом под названием «Кегли». В нем концепция группы остается в основном прежней, с той лишь разницей, что тексты становятся еще жестче: диски оформлены предупреждением «Ненормативная лексика». Эти изменения, несмотря на ритмичность и некоторую попсовость музыки, упрочили скандальную славу коллектива, обострив без того сложные отношения со средствами массовой информации и погрузив «Мальчишник» в еще больший андеграунд.
В том же году, работая над очередным альбомом, музыканты решили закрыть группу, так как проект стал тесен для осуществления их замыслов. Дельфин углубился в сольный проект, использовав в своем стартовом альбоме «Не в Фокусе» музыку из последних неопубликованных работ «Мальчишника». А Дэн и Мутабор организовали проект «Барбитура», работающий в стиле жесткой альтернативной электронной музыки.