«Зимние» сцены были отсняты в Мончегорском районе, неподалеку от Оленегорска и Мурманска.
Хоть съемочный процесс и стартовал в марте, температура воздуха опускалась до -30 градусов. В подобных условиях актерам приходилась находиться часами. Причем многие из них носили тонкие костюмы, а на исполнителе Бабы-яги и вовсе были одни лохмотья. Его коллеге, экранному Иванушке, пришлось бродить по сугробам в одной рубашке. Порой снег был актеру по грудь.
Тяжелее всего суровые условия переносила Наталья Седых. Ей на момент съемок было всего 15 лет. По причине юного возраста актрисы на площадке присутствовала ее мать. Женщине приходилось отпаивать дочку горячим чаем. «Летние» сцены дались съемочной группе куда как проще.
В качестве локации было выбрано местечко под Звенигородом.