Эта картина стала единственной в послужном списке Рязанова, где у него произошли самые серьезные столкновения с цензурой. Поводом к этому послужил сам жанр фильма - этакая кинофельетонистика с элементами театрализованной буффонады, да еще не лишенная оригинальничанья (герои фильма изъяснялись то прозой, то белыми стихами). Для советского кино это был неизведанный жанр и, скажем прямо, малопопулярный. Речь в фильме шла о том, как молодой ученый Поражаев попадает в первобытное племя и возвращается в Москву с одним из представителей оного - Чудаком. С последним в советской действительности начинают происходить самые неожиданные вещи. Короче, посредством этих приключений авторы фильма бичевали недостатки советской системы. Именно это бичевание и не устроило цензоров. Когда весной 1961 года фильм был закончен и готов к выходу на экран, его продвижение к зрителю было приостановлено грозным циркуляром из ЦК КПСС за подписями заведующего отделом культуры ЦК Д. Поликарпова и заведующего киносектором этого же отдела В. Баскакова. Приведу этот документ полностью:

«Ознакомление с фильмом «Человек ниоткуда» показало, что все содержимое этой картины чуждо нашему искусству и представляет собой образец безыдейного, формалистического трюкачества. Лежащая в основе фильма надуманная история о похождениях в Москве «снежного человек а» из несуществующего племени «тапи» послужила поводом для разного рода нелепейших и бессмысленных трюков, лишенных элементарного художественного содержания. Большинство сцен фильма способно вызвать лишь возмущение и протест советских зрителей. Так, в одном из эпизодов в оглупленном и окарикатуренном виде показаны советские ученые. Когда герой фильма - молодой научный работник Поражаев - демонстрирует в научно-исследовательском институте «снежного человека», члены ученого совета вдруг начинают плясать, водить хоровод и петь пошлейшие куплеты: «Володя, не жалея сил, научный подвиг совершил». В отдельных эпизодах фильма ощущается идейно сомнительный подтекст, который сводится к тому, что дикарь оказывается по своим моральным качествам лучше, чище и благороднее тех людей, с которыми он сталкивается в нашей действительности. Кинокартина «Человек ниоткуда» по самой своей сути чужда традициям и принципам советского искусства».