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