Фраза «Ох уж эти сказочники» — это эпиграф первого романа Фёдора Достоевского «Бедные люди», являющийся в свою очередь цитатой из рассказа князя В. Ф. Одоевского «Живой мертвец».
Мультфильм имел первоначальное рабочее название «Ёлки-палки, лес густой», а главным героем в нем был дворник из «Пластилиновой вороны». Потом визуальную концепцию главного персонажа пришлось доработать, впрочем, как и название.
Первоначально роль рассказчика планировалось отдать Лие Ахеджаковой, но, в конце концов, обе роли — Мужика и сказочника — были отданы Садальскому.
Татарский получил за «Падал прошлогодний снег» приз «Серебряный Кукер» на МКФ в Варне в 1983 году и Диплом ФИДЕЖ на III фестивале в Варне (Болгария).
Объясняя композитору, какой должна быть финальная музыкальная тема, Татарский сказал: «Под эту мелодию нас будут хоронить!» Так и вышло: тема из мультфильма «Падал прошлогодний снег» звучала на похоронах режиссёра.