Здесь он познакомился с другими студентами, которые сформировали состав обновленной группы с прежним названием. Репетировать ребята начали в общежитии. К тому времени у Максима уже было около двух сотен песен. В 1998 года в Питер приехал его друг Пяткин, окончивший Кировское художественное училище. Теперь весь состав группы был в сборе.
Таким образом, официально считается, что группа Торба-на-Круче была основана в 1998 году в Питере. Отсчет начался со дня выхода на сцену клуба Молоко. Дебютный концерт оказался очень успешным, после чего музыканты начали активную концертную деятельность.
Набравшись опыта на клубных площадках в Москве и Питере, молодые артисты начали покорять стадионы. Им стали поступать приглашения на многие популярные рок-фестивали в России. Летом в 2001 году музыканты заключили договор со студией Bomba-Piter Inc. и выпустили первый альбом Непсих. Андрей Алякринский, работавший с Чайфом, Ленинградом и другими звездными коллективами, выступил звукорежиссером для дебютного лонгплея коллектива.
Сингл "С дождя" закрепился в чарте Нашего радио, а композиция "Интернет" попала в ротацию большинства радиостанций. В том же 2001 году коллектив начал гастролировать по российским городам, а СМИ назвали его «Открытием года».
Осенью 2002 года Торба-на-Круче выпустила песню "Номера", которая стала большим хитом. Сингл был положительно принят как поклонниками, так и многими критиками. В начале 2004 года музыканты впервые отправились в Европу. Там они выступили на двух концертах в городах Хельсинки и Турку в Финляндии. А летом группа дала концерт в Стокгольме.
В апреле 2004 года состоялся релиз второй студийной пластинки Час времени. Через несколько месяцев сингл "Личная жизнь" оказался в престижном хит-параде Нашего радио. Песня позже вошла в переиздание второй пластинки.
Весной 2005 года группа Торба-на-Круче отправилась в большое турне «56 параллель Земли», а летом выступила на крупнейших фестивалях в России и Европе: Крылья, Rock Festival, Мегахаус-2005, RADIO-1.
В 2006 году активно велись работы по записи третьего альбома, а в апреле следующего года появился миньон. Из-за изменений в списке песен для третьей пластинки, ее выход был на некоторое время отложен. Работы над проектом продолжались, а в сентябре 2008 под названием Так не бывает вышел другой диск.
Долгожданный альбом, который так долго создавался музыкантами, появился осенью 2009 года. Релиз состоялся в клубе Зал Ожидания в Питере, а пластинка получила название Несбыточная. Этот альбом был свободно доступен поклонникам на официальном сайте. Музыканты лишь предложили фанатам оплачивать такую сумму, которую сочтут подходящей.
В 2014 году появился шестой по счету альбом Части света, ставший первым крупным релиза за последние несколько лет.
В апреле 2018 года группа запустила краудфандинговый проект на сайте Planeta.ru, чтобы записать и выпустить новый альбом к 20-летию коллектива. Проект завершился в октябре 2018 года, а музыканты получили более 1 млн. рублей и объявили, что пластинка выйдет осенью 2019 года. В феврале 2019 года появился первый сингл к будущему альбому – "Ждать зимы".