Группа была организована в феврале 1987 года под названием «Холодный февраль». Это было время поисков своего лица, стиля. Поиск не закончился, но название изменилось через пару месяцев. Так появилась «Небесная Кацелярия» (название взято, кстати, из книги Владимира Орлова "Альтист Данилов"). В течение 1987 года группа репетирует в таком составе по клубам промышленных предприятий города и различным ДК. В ноябре записывает свой первый магнитоальбом — «Фантазии на тему галлюцинации» (1987). Прошел год, полный проблем и социальных событий. Все это не могло не волновать и пройти мимо группы. Этот период нашел свое отражение в творчестве «Небесной Канцелярии». В Краснодаре на фестивале джазовой и рок‑музыки музыканты знакомятся с «дедушкой кубанского рока» Сашей Эбергардтом, лидером группы «Герои Союза». С этих пор рождается долгая творческая дружба краснодарских и новороссийских рокеров. Совместные квартирники, фестивальные солянки с «Героями», а затем и с быстро становящейся культовой группой «Н. Е. Т. » служили для группы той необходимой питательной средой, без которой творчество коллектива обречено на работу в стол и застой.