Рок-энциклопедия. Популярная музыка в Ленинграде – Петербурге. 1965–2005. Том 2 - стр. 43
Их места заняли Смирнов и Назаров, с появлением которых стиль КИРПИЧЕЙ начал быстро меняться, что привело к уходу Ярового: он продолжал играть с АРКЕСТРОМ АУ, а в 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».