Участник команды Илья Розовский рассказал корреспонденту InterMedia, что это решение у музыкантов созрело довольно давно. «Оркестр» был создан в 1996 году композитором Сергеем Щураковым и в начале своего творческого пути мог творить только как андеграундная команда.

За 11 лет ситуация и настроение внутри коллектива изменились, а первоначальное название перестало «соответствовать пульсу данного момента времени». К тому же название «Византия» и прежде встречалось в творчестве группы - в 2000 году коллектив выпустил одноименную пластинку.