Основным претендентом на роль Петуха изначально был Юра Борисов.

Съемки проходили в Республике Дагестан, Кабардино-Балкарской Республике, Чеченской Республике, Республике Ингушетия и Подмосковье.

Некоторые сцены полета на воздушном шаре снимали над Сулакским каньоном и Чиркейским водохранилищем на высоте 3 км.

Мария Аронова и Сергей Бурунов полдня провели в холодном болоте, играя сцену встречи Короля и Атаманши.

Каждый день артистов гримировали по 3 часа.

Роман Курцын 4 месяца учился играть на барабанах, выучив все песни из Бременских музыкантов.

Художник-постановщик Маргарита Аблаева построила декорацию города Бремен за 2 месяца. Город состоял из королевского дворца, городской стены и примерно 100 домов.