Татарский получил за «Падал прошлогодний снег» приз «Серебряный Кукер» на МКФ в Варне в 1983 году и Диплом ФИДЕЖ на III фестивале в Варне (Болгария).

Первоначально роль рассказчика планировалось отдать Лие Ахеджаковой, но, в конце концов, обе роли — Мужика и сказочника — были отданы Садальскому.

Мультфильм имел первоначальное рабочее название «Ёлки-палки, лес густой», а главным героем в нем был дворник из «Пластилиновой вороны». Потом визуальную концепцию главного персонажа пришлось доработать, впрочем, как и название.

Объясняя композитору, какой должна быть финальная музыкальная тема, Татарский сказал: «Под эту мелодию нас будут хоронить!» Так и вышло: тема из мультфильма «Падал прошлогодний снег» звучала на похоронах режиссёра.

Фраза «Ох уж эти сказочники» — это эпиграф первого романа Фёдора Достоевского «Бедные люди», являющийся в свою очередь цитатой из рассказа князя В.Ф. Одоевского «Живой мертвец».