Подготовка к работе над фильмом длилась шесть лет, начиная с 2009 года.
Роль княжны Полоцкого княжества Рогнеды исполнила Александра Бортич — этническая белоруска. На эту роль также рассматривалась Екатерина Вилкова.
На главные роли также пробовались Виктор Вержбицкий, Сергей Безруков, Максим Матвеев, Михаил Елисеев, Сергей Пускепалис.
Натурные сцены снимались в Крыму: на Тайганском водохранилище (Белогорский район), в Генуэзской крепости (Судак), в поселке Школьное (Симферопольский район), в Бахчисарае и на мысе Фиолент (Севастополь).