Роман наш с Анатолием Дмитриевичем начался во время летних студенческих каникул, когда мы поехали от райкома комсомола на обслуживание воинских частей в Куйбышев. Потом мы вернулись в Москву, и я сказала маме: „Я, наверное, выйду замуж“.
Толя тогда был худой, шея тонкая. Я ходила к нему домой, он меня познакомил со своей мамой. Жили они бедно, и сказать, что он выгодный жених, было бы неправдой. Единственное, на нашем курсе он был первым учеником.
Я, признаюсь, была довольно симпатичной девушкой. У меня была коса, и все говорили, что я красавица в русском стиле. И вот я как-то маме говорю: „Я тебя познакомлю с парнем, за которого хочу выйти замуж“. Он к нам пришёл, посидели, потом я его проводила до двери — у нас был такой длинный коридор. Вернулась в комнату и спрашиваю: „Мама, ну как?“ Она говорит: „Дочка, ну вообще-то он, наверное, хороший парень, только что-то не очень красивый“. Это вызвало у неё сомнение: вроде дочка в театральном учится, там, как она считала, одни красавцы, а она вдруг выбрала себе такого, не очень… Я ей говорю: „Мама, он такой талантливый, такой интересный человек!“ Она: „Всё-всё-всё, я не возражаю“.
Для меня 1945 год очень важный и, мало того, очень радостный год. Во-первых, потому что закончилась война, во-вторых, мы закончили ГИТИС, а в-третьих, мы поженились. 9 мая был День Победы, а 20 мая у нас была свадьба.
Во время нашей свадьбы внезапно погас свет. Мы зажгли свечи, и через некоторое время у всех носы были чёрные от копоти. Свадьба была, конечно, очень скромная, у меня дома. Нас поздравлял весь курс, кстати, мы единственные на курсе стали мужем и женой…
Толя переехал ко мне. Я с мамой и отцом жила в „весёленькой“ квартире, где в коридор выходило 13 дверей и за каждой проживала семья…»
Осенью 1945 года Папанов и Каратаева закончили ГИТИС. Выпускной экзамен состоялся 11 ноября. В спектакле «Дети Ванюшина» он играл Константина, который по возрасту был моложе артиста, а в комедии Тирсо де Молины «Дон Хиль — Зелёные Штаны» — глубокого старика. Экзамен Папанов сдал на «отлично». После этого его пригласили сразу в три прославленных столичных театра: в Малый (туда он даже целый месяц ходил на репетиции), в Театр имени Вахтангова и МХАТ. Однако он от этих предложений вынужден был отказаться. Дело в том, что его жену распределили в Клайпеду, и он предпочёл поехать с ней.
В то время шло активное заселение Прибалтики русскими, поэтому местных жителей (в основном это были немцы) из Клайпеды выселяли и вместо них в их дома селили литовцев и русских. Вновь прибывшим актёрам из Москвы выделили под жильё разрушенный особняк, который они восстанавливали собственными силами. Работали актёры в здании местного театра — в прекрасном старинном здании, с бархатными креслами в зале. Однако на фасаде этого здания висела доска, которая возмущала всех актёров — на доске было написано: «С этого балкона выступал Гитлер».
5 октября 1947 года Русский драматический театр в Клайпеде (режиссёр — В.М. Третьякова) открыл свои двери. 7 ноября, в день годовщины Октября, на его сцене состоялась премьера спектакля «Молодая гвардия», в котором Папанов играл роль Сергея Тюленина. Через 23 дня после этого в газете «Советская Клайпеда» появилась первая в жизни нашего героя рецензия на его выступление. В ней писалось: «Особенно удачно исполнение роли Сергея Тюленина молодым актёром А. Папановым. Неиссякаемая энергия, инициатива, непосредственность в выражении чувств, страстность, порывистость отличают его. Зритель с первых же минут горячо симпатизирует Тюленину-Папанову». Кроме этой роли, на счету Папанова в клайпедском драмтеатре были роли и в других спектаклях: «За тех, кто в море!» (Рекало), «Собака на сене» (Тристан), «Машенька» (Леонид Борисович) и др.
Между тем летом 1948 года судьбе было угодно, чтобы Папанов вернулся в Москву. Тогда он с женой приехал в столицу, чтобы навестить своих родителей. В один из тех дней он шёл по Тверскому бульвару и внезапно встретился с режиссёром Андреем Гончаровым. В бытность нашего героя студентом ГИТИСа, он был самым молодым режиссёром в институте, а теперь работал в Театре сатиры. Увидев Папанова, Гончаров обрадовался, они проговорили более получаса, после чего режиссёр сделал ему неожиданное предложение: «Переходи ко мне в театр». И наш герой согласился.
Первые годы работы в Театре сатиры Папанов с женой жили в общежитии, где у них была комнатка в восемь квадратных метров. Их соседями были Вера Васильева с мужем Владимиром Ушаковым и Татьяна Пельтцер со своим знаменитым отцом, артистом и режиссёром Иваном Романовичем. Жили артисты дружно. В театре Папанову тогда доставались второстепенные роли, которые не приводили его в восторг, однако роптать на судьбу он не любил. Поэтому сносил свою безвестность стоически. Но затем это начало его допекать. Иногда он срывался, и тогда в семье происходили ссоры.