В 1995-м ТАНЦЫ МИНУС записали на принадлежащей группе ФОРУМ «Юни-студии» несколько своих песен, одна из которых, «Чувств река», была опубликована в начале следующего десятилетия. В апреле того же года в группе появился опытный барабанщик Андрей Вепров (ТАЙНОЕ ГОЛОСОВАНИЕ, 1812 ГОД, ВЫХОД, МИФЫ и т. п.). С его подачи в ТАНЦЫ МИНУС пришел гитарист Игорь Щербаков, вместе с которым Вепров играл хард-рок в ЯБЛОЧНОМ СПАСЕ.
Составом: Петкун, Полевщиков, Щербаков, Вепров ТАНЦЫ МИНУС начали играть гораздо чаще, причем не только в Питере, но и за его пределами, сумели проторить дорогу в клубы Москвы, снимались для телепрограммы «Поп-наезд» (Новгород Великий) и т. д. В начале 1996-го Вепров, одновременно игравший еще с несколькими группами, покинул ТАНЦЫ.
Тогда же, прознав о готовящемся в Москве фестивале «Поколение-96», Петкун решил попытать счастья там. На тот момент у него не было ни полноценной записи, ни состава, поэтому он обратился к музыкантам группы БЕЛЫЙ АНГЕЛ, которые репетировали в клубе пос. Горбунки под Стрельной, где построили собственную студию. В записи приняли участие Петкун и Полевщиков плюс три музыканта БЕЛОГО АНГЕЛА: Виталий Борисов, лидер-гитара, Алексей Башмаков, клавишные, и Алексей Агеев, барабаны.
На «Поколении-96» ТАНЦЫ МИНУС все-таки выступили. Они не завоевали там никаких наград, но обрели в столице первых поклонников и завели полезные знакомства на тамошней клубной сцене, переживавшей небывалый расцвет. В июне группа попыталась пробиться на фестиваль «Театра DDT» «Наполним небо добротой», но в этот раз судьба была к ТАНЦАМ МИНУС менее благосклонной, что, видимо, и перевесило чашу весов: в июле 1996-го Петкун и Полевщиков, не имея ясного плана, уехали в Москву, где начали шаг за шагом двигаться к успеху. Этот процесс занял около трех лет.
В новый состав ТАНЦЕВ вошли уже работавший с ними Игорь Щербаков (в то время он играл еще и с группой 1812 ГОД), гитара, дебютант Клим Шленев, клавишные, и Виталий Воронин (экс-ЭДИПОВ КОМПЛЕКС, СТИЛЬ), барабаны. Они сформировали обширный репертуар и начали стучаться в двери клубов. Позже Петкун признавался, что на протяжении 1997–1998 годов они играли практически непрерывно, порой давая до трех концертов в день!
Параллельно московско-питерский состав группы продолжал записывать свой дебютный альбом «10 капель» (звук: Владимир Овчинников). Кроме участников текущего состава, на нем отметились Екатерина Легостаева, виолончель, и Алексей Попов (FLIP FANTASIA, DOO BOP SOUND), саксофон. В 1998 году альбом был закончен и вышел под лэйблом компании «Союз». К сожалению, летний кризис и последовавший за ним хаос помешали группе подать альбом должным образом и подняться на следующую ступеньку, но публика его все же заметила.
Один номер ТАНЦЕВ попал в сборник «200 % живой энергии». Свое внимание на группу обратил директор МУМИЙ ТРОЛЛЯ и лэйбла «Утекай звукозапись» Леонид Бурлаков, включивший их «Город» в сборник «У1». После подведения итогов «Хит-парада слушателей У1» «Город» занял почетное третье место, пропустив вперед лишь МУМИЙ ТРОЛЛЬ и ZЕМФИРУ. После этого о ТАНЦАХ МИНУС наконец заговорили.
Далее был шумный успех на «Максидроме-99», в питерском ДС «Юбилейный» и в московских «Лужниках» на фестивале «Мегахаус». Летом 1999-го Полевщиков покинул группу. Новым бас-гитаристом стал коллега Воронова по ЭДИПОВУ КОМПЛЕКСУ Михаил «Хоха» Хаит (р. 21.06.73 в Ленинграде).
На протяжении лета и осени того же года на студии «MDM» шла работа над вторым альбомом группы «Флора/фауна» (звук: Иван Евдокимов). На экранах появились первые клипы ТАНЦЕВ «Город» и «Цветут цветы». «Флору/фауну», изданную в феврале 2000-го «Real Records», уже сопровождала мощная рекламная компания, на волне которой ТАНЦЫ МИНУС начали гастролировать по стране, с ходу попав в обойму новых молодежных героев, раскручиваемых с помощью телевидения.
Песни Петкуна, достаточно мелодичные, чтобы легко ложиться на слух, с романтичными и порой слегка депрессивными текстами, представляли собой наиболее рок-н-ролльную линию в спектре рокапопса. Внимание к личности Петкуна добавили его резкие и бескомпромиссные высказывания в прессе и неизбежно сопровождающие публичный успех слухи. Как ни странно, но он оказался единственным питерским музыкантом, который сознательно выбрал Москву и принял правила игры столичного шоу-бизнеса.
Осенью 2000-го ТАНЦЫ МИНУС записали две песни и несколько инструментальных треков к фильму Алексея Карелина «Выход» (студия «Никола-фильм»). К тому времени группу покинул и Шленев, который весной 2003 года стал клавишником в новой группе экс-лидера ЭДИПОВА КОМПЛЕКСА Яна Николенко СЕТИ. Клавишные партии на саундтреке записывал звукорежиссер Иван Евдокимов, работавший с группой практически на всех (кроме дебютного) альбомах.