«Анатолий Дмитриевич мне тогда не понравился: он играл слишком «театрально», в манере, которая, может быть, и уместна в ярко-гротескном спектакле, но противоречит самой природе кино, где едва заметное движение брови уже более чем выразительная мизансцена. Таким образом, наша первая встреча с Папановым для меня прошла бесследно, а для него обернулась очередной душевной травмой. Кинематограф в ту пору наносил ему такие травмы постоянно».

Потерпев неудачу на кинематографическом фронте, Папанов познал победу на театральной сцене. В 1957 году Театр сатиры возглавил режиссер Валентин Плучек (4 сентября 1909 года, Дева-Петух), который работал в этом театре с 1950 года в качестве рядового режиссера. Астрологически он гармонично подходил Папанову только по месячным знакам. Как написано в гороскопе: «Скорпион и Дева могут стать хорошими друзьями. Сочетание трезвой логики Девы и видение любой опасности Скорпионом дает возможность создать совершенно неуязвимое совместное предприятие». А вот про союз Собаки и Петуха там говорится диаметрально противоположное: «Между ними глухая непреодолимая стена. Это гремучая смесь, которая может взорваться».

Вскоре после своего утверждения на пост главрежа Плучек принял к постановке пьесу Назыма Хикмета «Дамоклов меч». Папанову в нем досталась центральная роль — Боксера. Когда труппа театра узнала об этом назначении на роль, то многие откровенно удивились. Им казалось, что у Папанова без грима, наклеенных усов или накладных ушей и шеи живой человек на сцене не родится. После этого в своих способностях сыграть эту роль стал сомневаться и сам Папанов. Однако Плучек настоял на своем, и спектакль с участием нашего героя состоялся. Отмечу, что в момент работы над этой ролью Папанов брал уроки бокса у чемпиона Европы по боксу Юрия Егорова.

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

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

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

Обретя себя в ролях вождя племени Тапи, Профессора и других, столь же противоположных по характерам, Толя раскрепощался в личном общении со мной и другими партнерами, стал веселым и добрым, много и сочно шутил. Я любовался его ребяческими проявлениями, которые его как личность очень украшали.