Декорация Москвы ХIV века была построена на берегу Клязьмы во Владимирской области. В павильонах на «Мосфильме» был воссоздан интерьер Успенского собора XIV века. Облачение, в котором митрополит, в исполнении Максима Суханова проводит службу, весит 20 килограммов, его украшения настоящие, кованые. Были восстановлены костюмы, интерьеры, роспись храмов, детали этикета и протокола — то, как князья встречали тогда ханских послов.

Павильоны мы строили на «Мосфильме», и к нам даже экскурсии ходили! Я считаю, что у нас был очень талантливый художник Сергей Февралёв. Человек, который умеет не только придумать, но и воплотить свои идеи в жизнь, сделать. У нас были сложные декорации и с бассейнами, и с горящими печами. Для одной из декораций, например, были сделаны специальные облицовочные плитки. Причем Сергей заставил каждую плитку расписать и сделать вручную, а потом покрыть лаком. Декоратор ему говорил, что это всё ерунда и это давно делают машины. Но именно потому, что это было сделано руками, и складывалось полное ощущение реальности происходящего.

Съёмки Орды проходили в Астраханской области, близ села Селитренное, в местах, где в действительности находился город Сарай-Бату и сейчас проводятся раскопки. На живописном обрывистом берегу реки Ахтубы на двух гектарах была возведена декорация золотоордынской столицы: ханский дворец и узкие извилистые улочки города с домами-мазанками, где жили ремесленники и торговцы. По инициативе губернатора Александра Жилкина на базе декорации создаётся новый туристический центр Астраханской области с наименованием «Сарай-Бату — столица Золотой Орды».

В массовых сценах фильма участвовали около трёхсот жителей (в основном восточной внешности) из близлежащих сёл Харабалинского района (где половину населения составляют казахи) и более ста местных наездников. Во время съёмок в степях киногруппа работала в экстремальных условиях: жара порою достигала 50-ти градусов, случались и пыльные бури, которые ломали декорации и аппаратуру. Исполнителя одной из главных ролей, якутского актёра Федота Львова, укусил каракурт, и Федот два дня провел в больнице.

Герои фильма говорят на карачаево-балкарском языке, близком к среднекыпчакскому, на котором в XIV веке говорили в Золотой Орде. Консультации при переводе текста оказывали балкарские деятели культуры Музафар и Фатимат Таукеновы. За тем, чтобы актёры во время съёмок и озвучивания правильно произносили текст, следили переводчики.

Съёмочная группа

• Андрей Прошкин — режиссёр
• Юрий Арабов — автор сценария
• Юрий Райский — оператор
• Алексей Айги — композитор
• Сергей Февралёв — художник-постановщик
• Наталья Иванова — художник по костюмам
• Нина Колодкина — художник по гриму
• Елена Шкатова — художник по реквизиту
• Максим Беловолов — звукорежиссёр
• Владимир Головницкий — звукорежиссёр
• Олег Глушков — хореограф
• Наталья Кучеренко — режиссёр монтажа
• Ирина Третьякова — второй режиссёр
• Татьяна Талькова — ассистент по актёрам
• Компьютерная графика — CG Factory
• Алексей Карпушин — исполнительный продюсер
• Сергей Кравец — генеральный продюсер
• Наталья Гостюшина — продюсер

Актёры и кастинг

В поисках актёров создатели фильма объехали практически всю бывшую советскую Азию и даже Монголию. В фильме играют и татары, и казахи, и киргизы, и тувинцы, и калмыки и буряты. Основные ордынские роли исполнили Андрей Панин и якутские актёры — Алексей Егоров, Федот Львов и Иннокентий Дакаяров. Из всего актерского состава татаркой по национальности является только Роза Хайруллина (исполнительница главной роли)..