Альбом «Камнем по голове» был записан в течение августа и сентября 1996 года на Петербургской студии грамзаписи. Запись производилась на многоканальный плёночный магнитофон. Альбом был выпущен на компакт-кассетах осенью того же года. У компании «Курицца Records» не было системы дистрибьюции, поэтому альбом часто передавался из рук в руки. В магазинах его было очень сложно найти, дальше Петербурга эта кассета тогда не пошла. Презентация альбома прошла в клубе «Ватрушка», располагавшемся в ДК Пищевиков. На концерт пришло более пятисот человек, и совершенно неожиданно для выпускающей компании на этом выступлении было продано около трёхсот кассет «Камнем по голове».Также Украинская компания "Mоrеlёvск" в 2017 выпускает документальный фильм под названием "Камнем по голове 20 лет"
Интересные факты:
Вот что сказал об альбоме «Камнем по голове» Александр «Чача» Иванов, лидер группы «Наив»:
Я увидел там странное влияние калифорнийского поп-панка, преломленное через петербургское видение. При этом сделано на русском языке и очень тематично. Что-то оригинальное сказочно-страшное. Ни у кого до них темой песен не были бесконечно катящиеся отрезанные головы. В какой-то момент это стало моей любимой кассетой. Я ничего о них не знал, кроме названия...
Группа «Тараканы!» исполнила кавер на песню «Блуждают тени» на фестивале KUBANA 3 августа 2013 года, посвятив её памяти Михаила Горшенёва. При этом лидер группы Дмитрий «Сид» Спирин сказал следующее:
Следующая песня не нашего собственного сочинения, но когда мы её услышали в 1997 году, она нам очень понравилась...
На прощальных концертах «Короля и Шута» в Москве, прошедших 24 и 25 ноября 2013 года, Дмитрий Спирин исполнил композицию «Камнем по голове».