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

Его партнером по фильму был другой замечательный актер - Юрий Яковлев (25 апреля 1928 года, Телец-Дракон - гармония со Скорпионом-Собакой только по месячным знакам). Последний о тех съемках и своих впечатлениях о Папанове вспоминает следующим образом:

«На первых пробах я увидел человека, который стеснялся, боялся, переживал неуверенность в том, что способен осилить сложнейшую актерскую трансформацию в кино, и я подумал, как мне будет трудно с таким партнером. Давно, со студенческой скамьи, я усвоил, что не всякий хороший актер становится хорошим партнером, а партнерство для меня - основа творческого бытия на сцене и на съемочной площадке. После второй и третьей проб мне стало казаться, что партнерский альянс с Папановым может состояться.