Фильм продюсировала кинотелекомпания «Православная энциклопедия», которая входит в одноимённый церковно-научный центр.
Съёмки проходили с середины июня до начала декабря 2010 года с перерывами. Для фильма было сшито более тысячи костюмов, построены натурные декорации Москвы XIV века и столицы Золотой Орды — Сарай-Бату. Создатели фильма консультировались с учеными-историками, изучали музейные экспозиции, живопись того времени, историю костюма, планы археологических раскопок.
На пресс-конференции после показа фильма на 34-м ММКФ режиссёр Прошкин сказал, что создатели не ставили целью создание скрупулезной исторической картины, а отталкивались от ремарки в сценарии: «Показался глиняный город, которого уже никогда не будет на земле, а может, никогда и не было». Режиссёр подчеркнул, что снимался некий миф, в фильме есть мотивы ордынские, там есть мотивы азиатские и африканские, но главное, там фантазия художников, перед которыми ставилась задача не быть реалистами, не копировать какие-то вещи, а использовать фантазию, создавать новое, отталкиваясь от реальности. Столица Золотой Орды предстаёт неким почти марсианским для нашего глаза городом.
Герои фильма говорят на карачаево-балкарском языке, близком к среднекыпчакскому, на котором в XIV веке говорили в Золотой Орде. Консультации при переводе текста оказывали балкарские деятели культуры Музафар и Фатимат Таукеновы. За тем, чтобы актёры во время съёмок и озвучивания правильно произносили текст, следили переводчики.