Группа "Сказки Чёрного Города" образовалась в начале 2007 года в городе Воронеже, когда к основателю и лидеру коллектива Ерохину Николаю присоединился Головков Юрий. К осени того же года состав был почти набран, пополнившись Сердечным Антоном и Небольсиным Виктором.