Несмотря на отсутствие стабильного состава, П.Т.В.П. регулярно выступали в Выборге, став там настоящими звездами, а с 1998-го начали выезжать в Питер и концертировать в тамошних клубах. Тем же летом на сквоте в Кировском районе Питера был записан акустический альбом «Ласковый Муй» (варианты названия: «Кировский» или «Дачный»). Бенихаев и Недвига пели и играли на гитарах, Ухов взял в руки трубу и баян, а Вельмискин барабанил.
На следующий год П.Т.В.П. записали в Питере новый альбом «Порномания». В записи участвовали Никонов, Недвига, Вельмискин и Бенихаев (вскоре после этого он окончательно покинул группу, а через несколько лет после этого умер от передозировки). Ухов ушел из рок-н-ролла, а позже стал звонарем в выборгском православном храме.
«Порномания» была издана независимым лэйблом «NotLG Tapes» на сплит-кассете с группой из Волгограда НАПРАСНАЯ ЮНОСТЬ и попала в руки легендарного продюсера Андрея Тропилло, который взял П.Т.В.П. под свое покровительство и помог сделать первые полноценные записи.
Весной 2000-го П.Т.В.П. отметились на фестивале Сергея Курехина S.K.I.F.-4, где в их составе дебютировал новый гитарист Максим Киселев (из выборгской группы МАГУБА ПИХТО). Он же участвовал в работе над альбомом «Гекс@ген», записанном на студии Андрея Тропилло. «Гекс@ген» представил П.Т.В.П. на пике формы: их моторный панк не поражал виртуозностью исполнения, однако служил отличной декорацией для поэтических монологов Никонова, который то пропевал, то проговаривал, а иногда просто декламировал на фоне звучащей музыки свои стихотворные послания, смешивающие бытовые зарисовки и лирику с социальным памфлетом, антибуржуазным пафосом и ядовитой иронией.
К этому времени ПОСЛЕДНИЕ ТАНКИ В ПАРИЖЕ приобрели определенный вес на клубной сцене Питера, благодаря чему были приглашены на конкурс молодых талантов, который устроила в клубе «Голливудские ночи» шведская компания звукозаписи «Polarvox». Участие в нем приняло полтора десятка самых разных артистов – от ВРАГОВ и ТОРБЫ-НА-КРУЧЕ до Павла Кашина и каких-то совсем уж эстрадных исполнителей. Непредсказуемый, как всегда, Никонов выразил свое недовольство происходящим тем, что во время выступления П.Т.В.П. полоснул себя бритвой по руке.
В мае 2001-го, незадолго до выхода альбома «Гекс@ген», с П.Т.В.П. расстался Сергей Вельмискин, который занялся электронной музыкой (еще в 2000-м он сделал альбом ремиксов П.Т.В.П. «Вранье»). На его место был рекрутирован барабанщик Денис «Дэнцл» Кривцов из еще одной выборгской группы СВИНЬИ В КОСМОСЕ (до этого он был вторым вокалистом в песне «Ирреализм» на ряде концертов П.Т.В.П.). «Гекс@ген» был выпущен как на кассетах («Ipecacuanha Records»), так и на компакт-дисках («АнТроп»).
Альбом произвел в музыкальных кругах обеих столиц несомненный фурор, что упрочило статус ТАНКОВ и стало для них пропуском на учрежденный в том же году питерской рок-фестиваль «Окна Открой!». П.Т.В.П. успешно отыграли на обоих его этапах: в клубе «Полигон» и на стадионе им. Кирова 1 июля 2001 года.
За следующие два года ПОСЛЕДНИЕ ТАНКИ В ПАРИЖЕ сыграли десятки концертов как в Питере, так и в других городах России от Самары до Петрозаводска, а также побывали в Вильнюсе (Литва) и Берлине, где, в частности, выступили в зале «Kulturbrauerei».
Кроме того, группа пополнила свою хаотичную дискографию кучей концертных записей. Первым, в феврале 2002-го в питерском клубе «Фронт», был записан концерт, посвященный пятой годовщине со дня смерти Рэдта Старкова. Он был выпущен «Ipecacuanha Records» как «ДеВствительность». Выступления группы в «Молоке» 10 июня 2002-го и в «Орландине» (8 января 2003-го) были опубликованы под лэйблом «Караван Рекордз», соответственно, как «Может быть хуже…» и «Кровь и сперма». Наконец, летом 2004-го десятитысячным тиражом был издан макси-сингл «Евростандарт».
Кроме того, в 2003 году в издательстве «Карма мира» вышел первый поэтический сборник Алексея Никонова «Нехардкор».
Начиная с 2001-го П.Т.В.П. ежегодно выступали на фестивалях «Окна Открой!» (пожалуй, из всех участников только они не пропустили ни одного года). Макса Киселева в начале 2003-го сменил гитарист Дмитрий Чирков (АРТТЕСТЕР, УРОКИ ПОЦЕЛУЕВ), однако не задержался и к концу года, когда на студии «АнТроп» группа приступила к записи следующего студийного альбома под рабочим названием «Буря в стакане травы», тоже ушел.