Первоначально чтобы показать, что картина находится в производстве, Алексей Петрухин и Олег Степченко в 2006 году за 18 часов сняли рекламный ролик фильма, в котором роль Хомы Брута исполнил сам Петрухин. В начале 2007 года этот тизер был запущен в кинотеатры, хотя ещё не был написан сценарий, производство фильма фактически началось только через год, а съемки были закончены только в марте 2012 года.
На роль главного героя – путешественника и картографа Джонатана Грина — рассматривались Венсан Кассель, Кристиан Слейтер, Тим Рот, Шон Бин, Джейсон Стэйтем, Брэд Питт, Брюс Уиллис, Киану Ривз и Пирс Броснан. С каждым из актеров были проведены официальные переговоры.
Прообразом главного героя – Джонатана Грина – послужил Гийом Левассер де Боплан (1595-1685) – французский инженер и военный картограф, автор книг «Описание Украины» и «От Трансильвании до Московии».
Карета главного героя была специально разработана и построена на одном из немецких автомобильных концернов. Конструкция получилась настолько современной, что по своим техническим характеристикам может соперничать с новейшими автомобилями, но внешне осталась образцом транспорта XVIII века. Стоимость кареты составила 75 000 долларов. Также существует карета-дублер стоимостью 23 000 долларов, которая использовалась для съемок интерьера.