5 октября 1947 года Русский драматический театр в Клайпеде (режиссер – В. М. Третьякова) открыл свои двери для зрителей. 7 ноября, в день годовщины Октября, на его сцене состоялась премьера спектакля «Молодая гвардия», в котором Папанов играл роль Сергея Тюленина. Через 23 дня после этого в газете «Советская Клайпеда» появилась первая в жизни нашего героя рецензия на его роль. В ней писалось: «Особенно удачно исполнение роли Сергея Тюленина молодым актером А. Папановым. Неиссякаемая энергия, инициатива, непосредственность в выражении чувств, страстность, порывистость отличают его. Зритель с первых же минут горячо симпатизирует Тюленину-Папанову».

Кроме этой роли, на счету Папанова в клайпедском драмтеатре были роли и в других спектаклях: «За тех, кто в море!» (Рекало), «Собака на сене» (Тристан), «Машенька» (Леонид Борисович) и др.

Летом 1948 года судьбе было угодно, чтобы Папанов вернулся в Москву. Тогда он с женой приехал в столицу навестить своих родителей. В один из тех дней он шел по Тверскому бульвару и встретился с режиссером Андреем Гончаровым. В бытность Папанова студентом ГИТИСа это был самый молодой режиссер в институте, а теперь он работал в Театре сатиры. Увидев актера, Гончаров обрадовался, они проговорили более получаса, после чего режиссер сделал ему неожиданное предложение: «Переходи ко мне в театр». И Папанов согласился.

Первые годы работы в Театре сатиры актер с женой жили в общежитии, где у них была комнатка в восемь квадратных метров. Их соседями были Вера Васильева с мужем Владимиром Ушаковым и Татьяна Пельтцер со своим знаменитым отцом, артистом и режиссером Иваном Романовичем. Жили артисты дружно. В театре Папанову тогда доставались второстепенные роли, которые не приводили его в восторг, однако роптать на судьбу он не любил. Поэтому сносил свою безвестность довольно стоически. Но затем это начало его допекать. Иногда он срывался, и тогда в семье происходили ссоры.