Вернувшись в Москву в октябре 1942 года, Папанов подал документы в Государственный институт театрального искусства им. А. Луначарского. Художественным руководителем института в те годы был народный артист СССР Михаил Тарханов, который и решил судьбу нашего героя. Прежде чем принять Папанова в институт, Тарханов спросил его: «Но сможешь ли ты ходить без палки? Ведь актер не должен хромать». Папанов ответил: «Смогу». Да так уверенно, что сомнений в честности его ответа ни у кого не возникло. Его приняли на актерский факультет ГИТИСа, в мастерскую артистов МХАТа М. Орловой и В. Орлова. Именно там Папанов познакомился со своей будущей женой – Надеждой Каратаевой. Далее послушаем ее собственный рассказ:

«Мы с Толей должны были в этой жизни встретиться обязательно. Оба мы– москвичи, он жил на Малых Кочках, а я рядом – на Пироговке. Даже какое-то время в одной школе учились, но он раньше меня, и поэтому мы не знали друг друга…

Перед самой войной, в 1941 году, я поступила в ГИТИС на актерский факультет. Списки принятых в институт вывесили как раз 22 июня, поэтому учиться мне тогда не пришлось. Педагоги эвакуировались, а я решила уйти на фронт. Окончила курсы медсестер и устроилась работать в санитарный поезд. Работала два года. В 1943 году мой поезд расформировали, и меня отпустили на учебу в ГИТИС. Вот тогда я и увидела впервые Анатолия Дмитриевича. Он был в линялой гимнастерке, с нашивками ранений, с палочкой. Он хромал после ранения в стопу. У него не было двух пальцев на ноге…

Сначала у нас с Толей были просто приятельские отношения: мы жили рядом, вместе ездили на трамвае домой. Ездили, разговаривали – так это все и завязалось.

Роман наш с Анатолием Дмитриевичем начался во время летних студенческих каникул, когда мы поехали от райкома комсомола на обслуживание воинских частей в Куйбышев. Потом мы вернулись в Москву, и я сказала маме: «Я, наверное, выйду замуж».

Толя тогда был худой, шея тонкая. Я ходила к нему домой, он меня познакомил со своей мамой. Жили они бедно, и сказать, что он выгодный жених, было бы неправдой. Единственное, на нашем курсе он был первым учеником.

Я, признаюсь, была довольно симпатичной девушкой. У меня была коса, и все говорили, что я красавица в русском стиле. И вот я как-то маме говорю: «Я тебя познакомлю с парнем, за которого хочу выйти замуж». Он к нам пришел, посидели, потом я его проводила до двери – у нас был такой длинный коридор. Вернулась в комнату и спрашиваю: «Мама, ну как?» Она говорит: «Дочка, ну вообще-то он, наверное, хороший парень, только что-то не очень красивый». Это вызвало у нее сомнение: вроде дочка в театральном учится, там, как она считала, одни красавцы, а она вдруг выбрала себе такого, не очень… Я ей говорю: «Мама, он такой талантливый, такой интересный человек!» Она: «Все-все-все, я не возражаю».

Для меня 1945 год очень важный и, мало того, очень радостный год. Во-первых, потому что закончилась война, во-вторых, мы закончили ГИТИС, а в-третьих, мы поженились. 9 мая был День Победы, а 20 мая у нас была свадьба.

Во время нашей свадьбы внезапно погас свет. Мы зажгли свечи, и через некоторое время у всех носы были черные от копоти. Свадьба была, конечно, очень скромная, у меня дома. Нас поздравлял весь курс, кстати, мы единственные на курсе стали мужем и женой…

Толя переехал ко мне. Я с мамой и отцом жила в «веселенькой» квартире, где в коридор выходило 13 дверей и за каждой проживала семья…»

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

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

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