Цехановский обосновывал создание нового искусства. В статье 1934 года с выразительным названием «От "Мурзилки" к большому искусству» он писал:

«В отличие от режиссёров фотографических фильм [т.е. кино] художник строит графическую фильму с той же почти ничем не ограниченной технической и творческой свободой, с какой живописец пишет картину, композитор — музыку».

Этим планам не суждено было сбыться. В 1934-36 годах Цехановский работает над полнометражным мультфильмом «Сказка о попе и о работнике его Балде», музыку к которому пишет молодой, но уже очень известный Дмитрий Шостакович. Однако в 1936 году в «Правде» выходит разгромная статья «Сумбур вместо музыки», и почти готовый фильм сдают в архив, где во время войны он погибает в пожаре. Сохранился только двухминутный фрагмент «Базар» на стихи Александра Введенского, по которому можно судить о масштабе потери. Цехановский назвал судьбу фильма катастрофой.

Дальнейшую судьбу самого Цехановского можно назвать по меньшей мере печальной. Хотя внешне всё было благополучно – его не сажали и не лишали работы, он пережил блокаду Ленинграда и переехал в Москву. Работал на Союзмультфильме, стал заслуженным режиссёром-мультипликатором, выпустил ряд крепких, интересных работ (например, «Каштанка» или «Телефон» с живым Чуковским). Но «большого искусства» не получилось. Цехановский как высококлассный мастер полностью вписался в советский мультипликационный канон — жизнеподобие, плавные движения и очень мало творческой свободы. Более молодые мультипликаторы даже критиковали режиссёра за злоупотребление «эклером» (ротоскопом).

В 1960е, на волне «второго авангарда», Цехановский отчасти вернулся к стилизованной плоскостной манере. В 1964 году он выпустил цветной широкоэкранный римейк своей «Почты». Это очень милый детский мультфильм, но не более того. К моменту его создания умерли Маршак и композитор Дешево́в, и фильм стал данью памяти им. Да и для самого Михаила Цехановского третья «Почта» оказалась его последней работой.