Рабочее название фильма — «Запах камня» — в процессе съемок было заменено на «Изгнание», которое, по мнению авторов, наиболее точно выражает философскую концепцию фильма.
Когда было решено пригласить на пробы актрису Шведского королевского театра Марию Бонневи, возникла сложность: по контракту с театром Мария должна была ближайший год играть в новом спектакле, премьера которого уже была анонсирована. «Когда мы стали искать способ, как сделать так, чтобы Мария смогла участвовать в съемках, мне сказали: этот вопрос тебе придется решать с премьер-министром», — вспоминает продюсер Дмитрий Лесневский. По шведским законам спектакль не может быть отменен, если на него продан хотя бы один билет. Лесневский предложил директору театра выкупить билеты на все спектакли с участием Марии Бонневи. Но, к сожалению, хотя до премьеры оставалось еще несколько месяцев, 5 билетов было уже продано. И все же решение было найдено: чтобы дождаться Марию, съемки фильма пришлось перенести почти на год.
В фильме нет каких-либо явных признаков, позволяющих точно определить место и время событий. Изначально авторы даже не были уверены, на каком языке они будут снимать картину. В итоге оригинальный текст звучит на русском, и даже шведской актрисе Марии Бонневи пришлось учить свою роль по-русски.
При озвучивании текст Веры (героини Марии Бонневи) был продублирован Еленой Лядовой. Поиски актрисы для дубляжа шли несколько месяцев, параллельно с монтажом картины. Было прослушано более семидесяти кандидатур. Чтобы не быть предвзятым, режиссер решил, что все они инкогнито для него озвучат по две ключевые сцены. После чего он прослушал записи, и выбрал для последнего этапа проб несколько голосов. Окончательный выбор пал на Елену: ее голос, по мнению режиссера, идеально подходит к тому образу, что создает Мария Бонневи в роли Веры.