Съемки проходили в Подмосковье, Карелии, Ленинградской и Липецкой областях. Среди локаций – историческое поселение Большая Сельга, туристическая деревня Мандроги, горный парк Рускеала и природный парк чудес «Кудыкина гора».
Для съёмок были возведены декорации терема Морозко, волшебной поляны у дуба-великана, ярмарочной площади. Съемки в натурных локациях проходили недалеко от карельского города Питкяранта, в историческом месте – Погранкондуши, где раньше проходила граница Финляндии, Швеции и России.