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

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