Сказочные пейзажи Белогорья изначально планировали снимать в предгорьях Кавказа неподалеку от Сочи.
Это место выбрали еще на стадии подготовки проекта. Однако незадолго до начала работы оказалось, что практически все вечнозеленые деревья в выбранной местности уничтожила бабочка-огневка. Экологическая катастрофа привела к тому, что густая лесная чаща совершенно не подходила намеченной цели. В результате члены съемочной группы отправились вглубь гор, чтобы найти подходящую локацию. Ее обнаружили в горах Кабардино-Балкарии и Адыгеи. Кроме того, была выбрана местность в Абхазии.
Кодорское ущелье идеально вписывалось в некоторые сцены, как и расположенная в высокогорной Абхазии пещера Уаз-Абаа.