Кроме этой роли, на счету Папанова в клайпедском драмтеатре были роли и в других спектаклях: "За тех, кто в море!" (Рекало), "Собака на сене" (Тристан), "Машенька" (Леонид Борисович) и др.
Между тем летом 1948 года судьбе было угодно, чтобы Папанов вернулся в Москву. Тогда он с женой приехал в столицу, чтобы навестить своих родителей. В один из тех дней он шел по Тверскому бульвару и внезапно встретился с режиссером Андреем Гончаровым. В бытность нашего героя студентом ГИТИСа, он был самым молодым режиссером в институте, а теперь работал в Театре сатиры. Увидев Папанова, Гончаров обрадовался, они проговорили более получаса, после чего режиссер сделал ему неожиданное предложение: "Переходи ко мне в театр". И наш герой согласился.
Первые годы работы в Театре сатиры Папанов с женой жили в общежитии, где у них была комнатка в восемь квадратных метров. Их соседями были Вера Васильева с мужем Владимиром Ушаковым и Татьяна Пельтцер со своим знаменитым отцом, артистом и режиссером Иваном Романовичем. Жили артисты дружно. В театре Папанову тогда доставались второстепенные роли, которые не приводили его в восторг, однако роптать на судьбу он не любил. Поэтому сносил свою безвестность довольно стоически. Но затем это начало его допекать. Иногда он срывался, и тогда в семье происходили ссоры.
Н. Каратаева вспоминает: "Если у нас бывали ссоры, Анатолий Дмитриевич иногда заявлял: "Я пойду к маме жить". Он приходил к своей маме, а она всегда говорила: "Ты женился, Толя, и, пожалуйста, разбирайся со своей женой у себя дома, а ко мне с этим не ходи. Я не могу вставать на твою сторону и осуждать твою жену". Я ей очень благодарна за это...
Еще одним предметом для конфликтов в семье нашего героя было его чрезмерное увлечение алкоголем. Об этом вспоминает еще одна актриса Театра сатиры - Вера Васильева: "Появился у нас в театре буйный на выдумки, смелый и творчески необычайно деятельный актер Женя Весник. Он тоже был молод, но быстро занял в нашем театре значительное положение. И все вокруг него кипело. С Толей они крепко подружились, но по темпераменту Женя его перехлестывал. Словом, к нашему с Надей Каратаевой ужасу, появилась в жизни Толи опасная приятельница - водочка. Тогда к такого рода злу относились проще и, кажется, само зло было менее трагичным, чем сейчас. Так или иначе, но у молодой жены Папанова появились основания для грусти".
Стоит отметить, что наш герой и Е. Весник были людьми одного поколения (Весник родился на 2,5 месяца позже Папанова - 15 января 1923 года). Оба они были фронтовиками, и оба были ранены. У них были общие взгляды на многие вещи, оба были беспартийными и никогда не участвовали в каких-либо группировках внутри родного театра. Короче, их дружба была предопределена множеством различных причин.
Увлечение нашего героя алкоголем было вызвано прежде всего тем, что в театре он был мало востребован как актер. В то время как его жена уже считалась ведущей актрисой в репертуаре Театра сатиры, Папанов выходил на сцену в ролях, которые принято называть "Кушать подано". Все это угнетало нашего героя. Перелом в его судьбе наступил в середине 50-х. Причин было две.
Во-первых, в 1954 году родилась дочка Лена, во-вторых, в 1955 году Папанов сыграл свою первую значительную роль - в спектакле "Поцелуй феи". После этого столичные театралы впервые заговорили о Папанове как о талантливом актере, о том, что у него прекрасные перспективы на будущее. Именно в то время наш герой прекратил свои пьяные застолья. Как вспоминает Н. Каратаева: "Единственный серьезный конфликт у меня с ним был из-за того, что он стал выпивать. Но у Анатолия Дмитриевича за такой внешней мягкостью скрывалась очень большая сила воли. И он как-то мне сказал: "Все, я больше не пью". И как отрезал. Банкеты, фуршеты - он ставит себе боржоми, в театре все знали, что Папанов не пьет".
Стоит отметить, что и курить наш герой бросил таким же волевым способом вместе со своей женой.
Не менее трудно, чем в театре, складывалась актерская судьба Папанова и в кинематографе. Первую свою крохотную роль в кино наш герой сыграл в 1951 году - режиссер Г. Александров пригласил его сыграть адъютанта в фильме "Композитор Глинка". Затем в течение нескольких лет Папанов не был востребован в кино, пока в 1955 году молодой тогда режиссер Э. Рязанов не пригласил его попробоваться на роль директора заводского Дворца культуры Огурцова в картине "Карнавальная ночь". Однако сыграть эту роль нашему герою так и не довелось. Как вспоминает сам Э. Рязанов: "Анатолий Дмитриевич мне тогда не понравился: он играл слишком "театрально", в манере, которая, может быть, и уместна в ярко-гротескном спектакле, но противоречит самой природе кино, где едва заметное движение брови уже более чем выразительная мизансцена. Таким образом, наша первая встреча с Папановым для меня прошла бесследно, а для него обернулась очередной душевной травмой. Кинематограф в ту пору наносил ему такие травмы постоянно".
Между тем, потерпев неудачу на кинематографическом фронте, Папанов познал победу на театральной сцене. В конце 50-х в репертуаре Театра сатиры был принят "Дамоклов меч" Назыма Хикмета. Нашему герою в нем досталась центральная роль - Боксера. Когда труппа театра узнала об этом назначении на роль, то многие откровенно удивились. Им казалось, что у Папанова без грима, наклеенных усов или накладных ушей и шеи живой человек на сцене не родится. После этого в своих способностях сыграть эту роль стал сомневаться и сам Папанов. Однако режиссер настоял на своем и спектакль с участием нашего героя состоялся. Отмечу, что в момент работы над этой ролью Папанов брал уроки бокса у чемпиона Европы по боксу Ю. Егорова.
"Дамоклов меч" имел огромный успех у зрителей и круто изменил творческую судьбу нашего героя. После него на Папанова всерьез обратили внимание кинематографисты. Например, тот же Э. Рязанов. В 1960 году он задумал снимать фильм "Человек ниоткуда" и на роль Крохалева пригласил Папанова. При этом режиссеру пришлось приложить много сил, чтобы уговорить актера сниматься. К тому времени Папанов полностью уверился в том, что он не "киногеничен", и сниматься наотрез отказывался. Чтобы убедить его в обратном, Рязанову пришлось буквально валяться у него в ногах и чуть ли не за шиворот втягивать его в кинематограф. В конце концов сопротивление Папанова было сломлено.
Партнером нашего героя по фильму был другой замечательный актер - "Ю. Яковлев. Последний о тех съемках вспоминает: "На первых пробах я увидел человека, который стеснялся, боялся, переживал неуверенность в том, что способен осилить сложнейшую актерскую трансформацию в кино, и я подумал, как мне будет трудно с таким партнером. Давно, со студенческой скамьи, я усвоил, что не всякий хороший актер становится хорошим партнером, а партнерство для меня - "основа творческого бытия на сцене и на съемочной площадке. После второй и третьей проб мне стало казаться, что партнерский альянс с Папановым может состояться.
Обретя себя в ролях вождя племени Тапи, Профессора и других, столь же противоположных по характерам, Толя раскрепощался в личном общении со мной и другими партнерами, стал веселым и добрым, много и сочно шутил. Я любовался его ребяческими проявлениями, которые его как личность очень украшали. Я был рад, что мои опасения остались далеко позади, и наше творческое партнерство на многие годы переросло во взаимные дружеские симпатии. Позже, встречаясь в концертах, мы неизменно радовались друг другу".
К сожалению, фильм "Человек ниоткуда" в то время так и не вышел на широкий экран. Картина была наспех показана в домах творческой интеллигенции, не более двух-трех дней продержалась на премьерном экране. Ее судьбу решил тогдашний главный партийный идеолог М. Суслов. Однажды он возвращался в Кремль по Калининскому проспекту и увидел огромную афишу фильма на фасаде кинотеатра "Художественный". Плакат ему очень не понравился, и он коротко бросил: "Снять!" В результате ретивые чиновники сняли не только плакат, но и картину с проката. Ее премьера состоялась только через 28 лет после этого, когда Папанова уже не было в живых.
Между тем это был не последний совместный фильм в творческой карьере Рязанова и Папанова. Буквально в том же, 1961 году, вышла их новая работа десятиминутная короткометражка по рассказу И. Ильфа и Е. Петрова "Как создавался Робинзон", в котором наш герой играл Редактора - душителя прекрасных порывов.
В 1961 году Папанов также снялся в фильме режиссеров А. Митты и А. Салтыкова "Бей, барабан" в роли поэта Безлошадных и в картине Татьяны Лукашевич "Ход конем" - в роли Фонарева. Однако обе эти роли не принесли актеру творческого удовлетворения.
В 1962 году на Папанова обратили внимание три режиссера - Евгений Ташков, работавший тогда на Одесской киностудии, Владимир Венгеров и Михаил Ершов (оба - с "Ленфильма"). Первый предложил нашему герою исполнить положительную роль скульптора в своем фильме "Приходите завтра" (в нем нашего героя озвучивал другой актер, так как голос Папанова считался некиногеничным), второй в картине "Порожний рейс" - отрицательную роль директора леспромхоза и третий - в фильме "Родная кровь" эпизодическую роль бывшего мужа главной героини картины (ее играла Вия Артмане). Все три фильма вышли в прокат в 1963 - 1964 годах и имели разный успех у зрителей: "Приходите завтра" собрал 15,4 млн. зрителей, "Порожний рейс" - 23 млн. и приз на Московском кинофестивале, "Родная кровь" - 34,94 млн. (занял 4-е место). Критика отметила прекрасную игру Папанова во всех этих картинах, однако попасть в первую шеренгу тогдашних советских кинозвезд актеру так и не удалось. Зрители его знали, но о всенародной любви тогда говорить было еще рано.