5 мая 1995 года в питерском Доме пионеров «Кирпичи» дали свой первый концерт. Группа тогда называлась «Bricks Are Heavy». Будущий хит «Байка» тоже назывался соответственно — «Biker». Из сегодняшних участников «Кирпичей» в группе был только солист — Вася Васин. Кроме него были Станислав Сытник (бас) и Кирилл Соловьев (ударные).
В 1996 году состав группы несколько раз менялся. В конце концов «Кирпичей» снова стало трое. Это были Вася Васин, а также Данила «Danny Boy» Смирнов и Евгений «UJ» Назаров. Двое последних успели поучаствовать в группах Numb Paramour и Skyhog. Первые записи ребята сделали в апреле 1996 года на деньги Васиного папы на студии «Тропилло».
В мае 1996 года «Кирпичи» подписали контракт со звукозаписывающей компанией «ШОК-Records». Был записан альбом («Кирпичи тяжелы»), снят клип на вышеупомянутую песню «Байка». Вскоре выпустили еще один альбом «Кирпичи тяжелы Live», который записали на концерте в клубе «Полигон». На фестивале «Новая волна питерского рока» «Кирпичей» назвали открытием года, вручили награду за лучший дебют года среди клубных групп Петербурга.
