В то время КИРПИЧИ исполняли довольно брутальную музыку, поэтому весной 1996‑го Вася Васин решил создать параллельный проект, чтобы исполнять легкий фанк, для чего были сочинены песни «Кирпичи‑96» и «Задумчивый фанк». Для реализации этого плана он привлек двух музыкантов из группы SKY HOG, с которой КИРПИЧИ часто пересекались на клубных подмостках. Даниил «Данила» Смирнов (р. 8.09.75 в Ленинграде), бас, вокал, тоже начал играть музыку школьником, на рубеже 90‑х выступал в подземных переходах, а осенью 1991‑го стал участником нео-бит-группы THE FLAYS (позднее ГРИБЫ!), откуда в 1993 году попал в одну из первых и лучших гранджевых групп Питера NUMB PARAMOUR. Чуть позже к ним присоединился барабанщик Евгений Назаров (р. 29.11.75 в Ленинграде). Через год NUMB PARAMOUR распались, а на их обломках возник SKY HOG.
Весной 1996 года SKY HOG тоже начал разваливаться. Их вокалист Андрей «Нильс» Григорьев и Назаров присоединились к группе SCANG. Параллельно Назаров и Смирнов репетировали с Васиным и Яровым. В результате этих пертурбаций в один прекрасный день «основной» состав КИРПИЧЕЙ развалился: Непомнящий ушел в SORAX, после чего играл в группах ОТДЕЛ КАДРОВ и 2КАПИТАНА, Соловьев в конце 1998 года стал основателем СКАФАНДРА, а также играл с ПЕППИ.
Их места заняли Смирнов и Назаров, с появлением которых стиль КИРПИЧЕЙ начал быстро меняться, что привело к уходу Ярового: он продолжал играть с АРКЕСТРОМ АУ, а в 1999‑м собрал группу АТАКИ. КИРПИЧИ надолго остались втроем. Почти сразу после этого, в апреле 1996 года, они сделали свою первую запись на студии Андрея Тропилло. Деньги на это дал Васин отец.
Всего месяц спустя КИРПИЧИ подписали контракт с «Шок Records», только что открывшейся под эгидой одноименной сети магазинов компанией звукозаписи. Летом звукорежиссер «Студии DDT» Игорь Сорокин записал их дебютный альбом «Кирпичи тяжелы». Он включал все концертные хиты группы, ремикс «Байки», который сделали DJ K-Fear, Примат, Л. А. и Илья Фурманов (экс-TOXIC WASTE, ПАРАШЮТЫ HI FI) из ассоциации ди-джеев Питера F.U.N. (Forever Underground Nation), и кавер песни ЗООПАРКА «Утро вдвоем» (в интерпретации КИРПИЧЕЙ «Песня Майка»). Клуб «Полигон» выпустил кассету «Кирпичи тяжелы Live», а на песню «Байка» был снят первый в жизни КИРПИЧЕЙ клип.
Группа стремительно набирала популярность. В июне и июле она выступила на фестивалях «Наполним Небо Добротой» «Театра DDT» и «Учитесь плавать‑2» в московском ДК им. Горбунова. В начале осени КИРПИЧИ и NAUTILUS POMPILIUS приняли участие в концерте, посвященном году вещания радиостанции «Европа Плюс» в Выборге.
5 октября в клубе «Гора» состоялась презентация альбома «Кирпичи тяжелы». Компанию виновникам торжества составили УЛИЦЫ, ДЖАН КУ и TEQUILAJAZZZ. Альбом собрал массу лестных рецензий и привлек к группе внимание многих известных музыкантов. Другим заметным событием в жизни КИРПИЧЕЙ стало их участие в фестивале «Поколение‑96» (Москва). Помимо того, КИРПИЧИ сыграли на разогреве у американских мэтров хардкора BIOHAZARD.
По итогам 1996 года они вновь получили свой «Kaktuzz», но уже как группа года, а журнал «Fuzz» с некоторым опозданием назвал их главным открытием года – в этом качестве КИРПИЧИ в апреле 1997‑го играли на традиционном фестивале журнала «Video-Fuzz».
24 января 1997 года «Программа A» отсняла на Шаболовке сольный концерт группы, на котором с КИРПИЧАМИ играл DJ K-Fear. Летом они выступили на очередном фестивале «Учитесь плавать» и пожертвовали свою песню «Замучили гады» для третьей части одноименного сборника. В июле КИРПИЧИ выступили на втором фестивале «Театра DDT», на этот раз во Дворце спорта «Юбилейный». Бо́льшая часть фестиваля транслировалась по телевидению.
В конце июля КИРПИЧИ, УЛИЦЫ и TEQUILAJAZZZ совершили небольшое, но весьма насыщенное событиями «путешествие из Петербурга в Москву» – автобусное турне по городам Северо-Запада и Центральной России, которое организовал их менеджер Борис Шестаков. В октябре 1997‑го на студии «Ascod» началась работа над новым альбомом КИРПИЧЕЙ «Смерть на рейве». Его заглавный номер был вольным переложением хита SICK OF IT ALL «Scratch the Surface».
Весь следующий год группа интенсивно гастролировала по стране, из-за чего запись альбома затянулась, а августовский кризис привел к закрытию сети «Шок» и, как следствие, «Шок Records».
С конца 1998 года в истории группы началась новая эра: Данила и Женя вместе с Васей начали читать рэп как MC Dannyboy и MC UJ соответственно. Тем не менее полностью инструменты они не забросили, а чередовали выступления с рэпом и роком в зависимости от ситуации и настроения. Новую выпускающую компанию Шестаков нашел в Москве: музыкой КИРПИЧЕЙ заинтересовалась «Gala Records».
Именно под ее лэйблом весной 1999‑го вышел альбом «Смерть на рейве». В него вошли уже известные к этому времени песни «Замучили гады» и «Плюю я», на которую был снят неплохой клип, и несколько совсем новых номеров. Летом в эфире радиостанции «Рекорд» появилась программа «Наше Гетто», посвященная рэпу и отчасти тяжелой альтернативе. Поначалу ее вели все КИРПИЧИ, но со временем на радио остался один Смирнов.
Осенью 1999 года на студии «Gala Records» в Москве группа записала свой третий студийный альбом «Капитализм 00», который суммировал ее достижения на ниве рэпа. Его выход был намечен на начало следующего года, но прежде, чем это случилось, произошла трагедия.
18 февраля 2000 года барабанщик КИРПИЧЕЙ Евгений Назаров умер в результате сердечного приступа, вызванного, по некоторым сведениям, передозировкой наркотиков. Ему было всего двадцать три года. Смерть музыканта потрясла музыкальное сообщество страны. 30 марта 2000 года в клубе «Спартак» состоялся концерт памяти Жени, участие в котором приняли многие его друзья. Место за барабанами в КИРПИЧАХ в этот вечер впервые заняла Светлана Терентьева из популярной альтернативной группы BUTTWEISER.
После того как в ноябре «Капитализм 00» наконец-то увидел свет, «Gala» сняла группе клип на песню «Данила-блюз». Его часто транслировали каналы MTV и МузТВ, а сама песня звучала на различных радиостанциях. Благодаря поддержке своих поклонников КИРПИЧИ сумели пережить кризис и вернуться к активным занятиям музыкой.
За следующий год они сыграли на фестивалях «In Rock‑2000» в Калининграде и «Кодак» в Краснодаре (где также участвовали S.P.O.R.T. и TEQUILAJAZZZ), на фестивале пива «Балтика» (Москва), были приглашены на «Street fest» в Питере и на «Нашествие» в Раменском, которое собрало порядка пятидесяти тысяч зрителей. Гастрольные маршруты группы пролегали через многие города России и ближнего зарубежья: Москву, Ижевск, Челябинск, Минск, Томск и т. д. Косвенным признанием популярности КИРПИЧЕЙ стало издание пиратского сборника их лучших песен в серии «Живые легенды».
В августе 2001‑го Терентьева стала участницей новой группы MUTE, а Вася и Данила по осени вдвоем приступили к записи следующего альбома, который получил название «Сила ума». Стилистически он снова чередовал рэп и рок, а также содержал две инструментальные пьесы. Одна из песен альбома, «Вот так я развлекаюсь», вошла в саундтрек фильма «Даже не думай», в котором снимались КИРПИЧИ, ОТПЕТЫЕ МОШЕННИКИ и Дельфин.
В какой-то момент состав группы разросся до четырех человек, когда к ней присоединились Оник Вартанов (экс-SCANG, АЛКОРЭПИЦА, ДЖАН КУ и т. д.), бас, и Вадим «Нос» Латышев (экс-Ш.А.Г.И., КОЛЫБЕЛЬ), барабаны. Оба в то время вместе со Смирновым играли в группе СТЕРОИД 50666. Вартанов, правда, в КИРПИЧАХ не задержался, однако Латышев (р. 19.08.79 в Ленинграде) вошел в основной состав.
Со своей стороны, Данила Смирнов, который всегда стремился играть разную музыку, с осени 2001‑го активно участвовал в сессионной группе SPERMADONARZ, объединившей музыкантов ANIMAL ДЖАZ, HAD и VEGETATIVE. Ее дебют состоялся весной 2002 года в клубе «Полигон» на фестивале «Mainfest», где также играли москвичи TRACKTOR BOWLING. В отличие от КИРПИЧЕЙ, SPERMADONARZ исполняли агрессивный nu metal а-ля KORN. В ноябре того же года Данила появился на сцене с еще одним жанрово схожим проектом PRAVDA, который объединил его с музыкантами группы ПРАЙД.
Видеоколлекцию КИРПИЧЕЙ продолжил снятый в июне 2002‑го клип «Школьнички». В том же месяце они снялись в одной из серий «Русских страшилок» режиссера Юрия Мамина, причем в роли группы КИРПИЧИ, которую в кадре усилил шоумен и актер Юрий Гальцев. Конец июня был отмечен их участием во II фестивале «Окна Открой!» на Крестовском острове.
30 сентября «Gala» выпустила альбом «Сила ума». В ноябре был снят клип на песню «Джедаи», которая пользовалась определенным успехом на радио. Клип снял режиссер Влад Кузьмин, известный, в частности, по сотрудничеству с группой НОМ. В начале декабря в клубе «Порт» прошел рок-этап фестиваля «Наводнение», среди участников которого тоже значились КИРПИЧИ.
Первая пятилетка третьего тысячелетия стала для КИРПИЧЕЙ периодом нового всплеска активности: они много гастролировали, участвовали во всех мало-мальски значительных фестивалях в Питере, Москве и других городах страны, а их состав в середине 2003‑го пополнил гитарист Иван Людевиг (р. 12.08.78 в Ленинграде), до этого игравший с группами SCANG и СТЕРОИД 50666. Впервые он получил возможность проявить себя во время записи следующего альбома КИРПИЧЕЙ.