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