Обретя себя в ролях вождя племени Тапи, Профессора и других, столь же противоположных по характерам, Толя раскрепощался в личном общении со мной и другими партнерами, стал веселым и добрым, много и сочно шутил. Я любовался его ребяческими проявлениями, которые его как личность очень украшали. Я был рад, что мои опасения остались далеко позади, и наше творческое партнерство на многие годы переросло во взаимные дружеские симпатии. Позже, встречаясь в концертах, мы неизменно радовались друг другу».
Однако фильм «Человек ниоткуда» в то время так и не вышел на широкий экран. Почему? Он вызвал неудовольствие со стороны главного идеолога Михаила Суслова. Однажды он возвращался в Кремль по Калининскому проспекту и увидел огромную афишу фильма на фасаде кинотеатра «Художественный». Плакат ему не понравился, и он коротко бросил: «Снять!» В результате ретивые чиновники сняли не только плакат, но и саму картину с проката. Ее премьера состоялась только через 28 лет после этого, когда Папанова уже не было в живых.
Между тем это был не последний совместный фильм в творческой карьере Рязанова и Папанова. Буквально в том же, 1961 году вышла их новая работа - десятиминутная короткометражка по рассказ у И. Ильфа и Е. Петрова «Как создавался Робинзон», в котором Папанов играл роль Редактора - душителя прекрасных порывов.
В 1961 году Папанов также снялся в фильме режиссеров Александра Митты и Алексея Салтыкова «Бей, барабан» в роли поэта Безлошадных, а также в картине Татьяны Лукашевич «Ход конем» - в роли председателя колхоза Фонарева. Однако обе эти роли по объему были не очень большими и не принесли актеру настоящего творческого удовлетворения.