- Работа над фильмом продолжалась более двух лет.
- Город в фильме окружен границей, однако никто не пытается ее пересечь. Жители убеждены в том, что стена создана для защиты от эпидемии страшной неизлечимой болезни, которая бушует за границей города. Специалисты создали причудливую границу башни с прожекторами, которые служат смотровыми вышками. За основу были взяты старинные здания Таллина, которые наделили особой магической атмосферой, добавив к ним свет, дымы, снег. Многие локации пришлось достраивать при помощи компьютерной графики. К их числу принадлежит специальный ангар, где совершают посадку огромные дирижабли. В фильме также есть магический лес, полностью созданный с помощью компьютерной графики.
- Показанный в фильме мир не имеет аналогов в реальности. Поэтому при его создании режиссер и продюсеры самое пристальное внимание уделяли локациям. В зависимости от специфики эпизода съемки велись и в окрестностях Санкт-Петербурга, и на «Мосфильме». Часть сцен фильма снимались под Петербургом — в Гатчине. В частности, там сняты Резиденция Отдела Безопасности, а также таинственные подземные ходы под городом — разветвленная сеть древних тоннелей.
- Съёмки велись и в самом Петербурге, на заводе «Красный треугольник». Старинные краснокирпичные полуразрушенные корпуса именно там снимали «Улицу Изгоев» — место в городе, где по сюжету скрываются люди с магическими способностями, которых ищут инспекторы.
- Штаб-квартира повстанцев была снята в петербургском кинотеатре «Спартак».