Начало истории Виктории, когда она живёт в военном городке, снято в Санкт-Петербурге.
Однако самая интересная и захватывающая часть фильма - приключения в стране Шарифстан - снята в Крыму. Съёмочная экспедиция побывала в Севастополе, в Эски-Кирмэне, Узундже, Балаклаве, Чуфут-Кале, Инкермане и Бахчисарае. Даже актёры массовки - местные жители, а также актёры из Ялты.
Одна из захватывающих сцен сериала снята на легендарной Белой скале (Ак-Кая), находящейся в Белогорском районе. Белая скала облюбована кинематографистами из-за своего необычного внешнего вида. Здесь снимали сцены таких известных фильмов, как "Человек с бульвара Капуцинов", "Менялы", "Мустанг-иноходец", "Всадник без головы", "Вождь краснокожих", "Короли и капуста", "Мираж", "Код апокалипсиса", "Чиполлино", "Чудная долина", "Вооружен и очень опасен", "Лобо", "Самолет летит в Россию", "Подземелье ведьм", "Побег на край света"