Чтобы зрители смогли составить представление о географии и устройстве вселенной, герои всё время перемещаются. Вместе со сменой локаций происходила и смена съёмочной площадки.
Производственная команда проекта посетила порядка пяти регионов России. Съёмки проходили в Химках и Барвихе, Сочинском Национальном парке, Пермском крае, Карелии и на Урале. Прототип Белогорода был построен неподалёку от подмосковной деревни Верескино, а сказочный лес снимали во время цветения деревьев в Сочи. В Карелии были отсняты скалистые озёрные острова и пейзажные зарисовки с мхом.
Исполнительница роли Бабы Яги осталась под впечатлением от красоты карельской природы.
Особенно Елене Яковлевой понравились многолетние деревья и каменные гряды, покрытые живыми пружинистыми мхами.