Среди ранних музыкальных кумиров "канцеляристов" - The CURE, POLICE, KING KRIMSON VAN DER GRAAF GENERATOR. Чуть позднее пришло увлечение гранжем: AFGAN WINS, GRAND LE BUFFALO и SONIC YOUTH - в общем, все как у людей. Возрождение команды началось в 2002 году, когда в группу пришла солистка – кстати, третья по счету - Наташа Гущина ака Тося, во многом определившая новый стиль звучания, и дело сдвинулось с мертвой точки. Первое время репетировали в подвале, а писались на квартире у одного из друзей, прямо в спальне. Тогда музыканты серьезно подсели на бристольский трип-хоп в исполнении PORTISHEAD и MASSIVE ATTACK и активно экспериментировали с "бристольскими" скрэтчами и сэмплами. Было нелегко, потому что в провинции в ту пору, как, впрочем, и сейчас, с техникой туго было, на ADAT, как на чудо, смотрели а про сэмплеры и прочую электронику только в журнале In/Out читали… Когда удалось наконец перебраться в Москву, стало, конечно, проще.
НЕБЕСНАЯ КАНЦЕЛЯРИЯ играет в стиле… А вот это уже не так просто. После одного выступления в "Китайском Летчике", один весьма авторитетный критик назвал музыку НК термином "психоделическая эстрада". Наверное, это действительно наиболее близкое определение. Участники уже давно перестали реализовывать в музыке личные амбиции и заморачиваться на технике.