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