Идея создать собственный лейбл «ГрОб-Рекордс» пришла к Егору в начале 80-х после осознания, что государственные звукозаписывающие компании не станут выпускать его музыку. Летов считал, что музыка должна быть свободной от любых ограничений и коммерциализации.
Студию звукозаписи было решено открыть в Омске, в одной из комнат квартиры, в которой Егор жил. В ней была записана музыка практически всех его проектов. Соседи были крайне недовольны такой деятельностью:
Долгие годы с ними велась война – вызывали милицию, подавали на меня в суд, вплоть до вопроса о моём выселении.
Тем не менее, это не помешало лейблу оставить глубокий след в истории русской рок-музыки. Он стал символом свободы творчества и протеста против системы.