15 мая 1995 года в питерском Доме пионеров «Кирпичи» дали свой первый концерт. Группа тогда называлась «Bricks Are Heavy». Будущий хит «Байка» тоже назывался соответственно — «Biker». Из сегодняшних участников «Кирпичей» в группе был только гитарист/вокалист — Вася Васин. Кроме него были Станислав Сытник (бас) и Кирилл Соловьев (ударные).

В 1996 году состав группы несколько раз менялся. В конце концов «Кирпичей» снова стало трое. Это были Вася Васин, а также Данила «Danny Boy» Смирнов и Евгений «UJ» Назаров. Двое последних успели поучаствовать в группах Numb Paramour и Skyhog. Первые записи ребята сделали в апреле 1996 года на деньги Васиного папы на студии «Тропилло».