В то время как отец туда пришел, театр был уже широко популярен, так же, как и его ведущие артисты. Многие из них блистали на эстраде. Это были Поль, Хенкин, Лепко, Курихин, Слонова, Зверева, Милютин и другие. Все эти звезды отнеслись к Папанову равнодушно, как к очередному молодому актеру, пополнившему труппу. Но, сознавая, что он артист характерный и вполне способен претендовать на их возрастные роли, не очень-то давали ему ходу. Стареющие знаменитости держались на своих позициях крепко. Поэтому первое время уделом отца были массовки и эпизодические роли. Однако папа считал мэтров своими учителями. Мама, которая спустя год вернулась из Клайпеды и также поступила в Театр сатиры, рассказывала, что когда отец не был занят в спектакле, он частенько стоял за кулисами и наблюдал за работой «стариков». Больше всех он любил Владимира Яковлевича Хенкина. Это был блестящий, необыкновенно талантливый артист. Он сумел стать королем эстрады, обладая крупным речевым дефектом – он не выговаривал буквы «Р» и «Л». Его подражатели старались не выговаривать эти буквы, но у них все оказывалось не смешно, а скорее грустно, потому что они использовали чужой прием, скрывая за этим собственную заурядность. Владимир Яковлевич сразу приметил молодого, долговязого и необыкновенно способного артиста. Папе посчастливилось играть с Хенкиным в одном спектакле. Это был старинный водевиль Ленского «Лев Гурыч Синичкин». Сначала папе досталась крохотная роль Нептуна. Но он и к ней подошел серьезно, нашел красочку, изобразив своего персонажа подвыпившим. Позже он сыграет в этом спектакле еще две более значительные роли (помощника режиссера и директора театра Пустославцева).
Вспоминая «Льва Гурыча Синичкина», в одном из интервью отец рассказывал, что не только на сцене, но и за кулисами царила радостная, творческая атмосфера. А после спектакля в артистической гримерной Хенкина собирались все актеры. Сыпались анекдоты. Устраивались розыгрыши. Кто только не сидел на продавленном диване, обтянутом вытертым зеленым плюшем! Здесь был настоящий актерский клуб. Розыгрыши бывали и во время спектаклей. Папа рассказывал: «Однажды – это было в сорок девятом году – в спектакле «Мешок соблазнов» по Марку Твену я играл Джека Холидея. Мне, чтобы выйти из затруднительного положения и не остановить действие, кроме хладнокровия потребовалась еще просто физическая сила. По ходу событий Джеку нужно было утащить мешок (с соблазнами), валявшийся на улице-сцене. Как всегда, я спокойно подошел, как всегда, хотел легко и артистично (это требовалось по замыслу) взвалить на плечи злосчастный мешок… Раз! – ни с места. Ого! Камней, что ли, наложили?! Что делать… Поднатужился я, еле оторвал прибитый к сцене мешок. А за кулисами хохочет группа артистов. Среди которых замечательный Владимир Алексеевич Лепко». С Лепко у папы были дружеские отношения. Во-первых, тот был помоложе остальных «зубров» – Хенкина, Поля, Курихина. Поэтому оказался для отца не только учителем мастерства, но и товарищем.
Первый успех пришел не сразу, а через 10 лет. Молодой артист сыграл директора фабрики игрушек в пьесе Зиновия Гердта и Михаила Львовского «Поцелуй феи». После спектакля состоялось обсуждение. На сцене актеры – в зале зрители. Так получилось, что Папанов долго разгримировывался и опоздал к началу обсуждения, а когда вышел на сцену, кто-то сказал: «Вот Анатолий Папанов, который играл…» – и вдруг все зааплодировали громко и долго, это было в первый раз в его жизни, а ему уже было почти 40 лет.
Когда в театр пришел новый режиссер Валентин Плучек, он взял для постановки пьесу Маяковского «Клоп». Папа там играл маленькую роль Шафера на свадьбе, а Лепко – Присыпкина. Потом были «Памятник себе» Сергея Михалкова, «Потерянное письмо» Иона Караджале и еще несколько совместных работ. Папа не переставал восхищаться мастерством этого великолепного актера. Он ценил чужой талант. А сам в каждой из своих, поначалу совсем небольших, ролей пытался сначала придумать и воплотить внешний облик своего героя, от которого потом шел к внутреннему образу. Впоследствии он говорил так: «Если я увижу внешность персонажа, я его пойму». С самого начала в труппе Театра сатиры Папанов зарекомендовал себя как характерный, даже гротесковый актер.