Осенью 1945 года они с женой закончили ГИТИС. Выпускной экзамен у нашего героя состоялся 11 ноября. В спектакле «Дети Ванюшина» он играл Константина, который по возрасту был моложе артиста, а в комедии Тирсо де Молины «Дон Хиль - Зеленые Штаны» - глубокого старика. Экзамен Папанов сдал на «отлично». После этого его пригласили сразу в три прославленных столичных театра: в Малый (туда он даже целый месяц ходил на репетиции), в Театр имени Вахтангова и МХАТ. Однако он от этих предложений вынужден был отказаться. Дело в том, что его жену распределили в Клайпеду и он предпочел поехать с ней. Как написано в гороскопе: «Среди Собак редко встречаются такие, которые всю жизнь сидят на одном месте, чаще они стремятся придать отношениям элемент новизны, отправляясь в поездки».

В то время шло активное заселение Прибалтики русскими, поэтому местных жителей (в основном это были немцы) из Клайпеды выселяли и вместо них в их дома селили литовцев и русских. Вновь прибывшим актерам из Москвы выделили под жилье разрушенный особняк, который они восстанавливали собственными силами. Работали актеры в здании местного театра - в прекрасном старинном здании, с бархатными креслами в зале. Однако на фасаде этого здания висела доска, которая возмущала всех актеров - на доске было написано: «С этого балкона выступал Гитлер».

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