Когда Анатолий Папанов об этом узнал, то оживился и тут же объявил, что наконец ему будет с кем поговорить. И они говорили. О войне и о боевых товарищах, о будущей мирной жизни, о своей профессии. Оказалось, что они живут недалеко друг от друга, даже в институт ездят на одном и том же маршруте трамвая. Они стали вместе приезжать на учёбу и вместе уходить после занятий.

Надежде очень нравился этот талантливый и застенчивый молодой человек. Шаг за шагом молодые люди становились ближе друг другу. А когда 9 мая 1945 года все праздновали День Победы на Красной площади, Анатолий посередине ликующей толпы вдруг сказал, что им нужно пожениться. Ведь он любит её, а она – его, и это знали все вокруг.

Они подали заявление в ЗАГС в этот же великий для всей страны день, а 20 мая Анатолий и Надежда стали мужем и женой. Молодая семья разместилась в комнате в коммуналке, разделённой фанеркой на две половинки. В одной обитали молодожёны, а в другой – родители Нади. Жили тесно, но дружно.

В 1946 году Анатолий Папанов окончил институт с отличием, и талантливого актёра пригласили на работу сразу три столичных театра. Но его любимую Наденьку по распределению направили в литовскую Клайпеду, в только-только открытый Русский драматический театр. И Папанов отказался от всех заманчивых московских предложений – он решил поехать вслед за женой.

В Клайпеде Анатолий Папанов проработал два года. А затем, в 1948-м, по стечению благоприятных обстоятельств, а также по приглашению режиссёра Андрея Гончарова, своего институтского товарища, перешёл в Московский театр Сатиры. Вскоре к нему присоединилась и его супруга.

В 1954 году на свет появилась дочка Леночка, счастье и надежда семьи. А вскоре Папанову предложили серьёзную роль в театральной постановке, и он искренне считал, что удачу ему принесла именно дочка. Спустя некоторое время семья Папановых перебралась в собственную отдельную квартиру.

В Московском театре Сатиры Анатолий Дмитриевич прослужил до конца своей жизни, он играл там почти 40 лет, и за это время создал 50 ярких, запоминающихся образов. Папанов искренне считал, что театр, как место работы, должен быть один, как и жена – тоже одна. Он много снимался в кино, участвовал в спектаклях, озвучивал мультфильмы – подолгу пропадал на работе. Но он точно знал, что дома его всегда ждут и любят.

Анатолий Дмитриевич был глубоко порядочным, весьма скромным, добрым и очень преданным человеком. У Надежды Юрьевны за всю жизнь не было повода ревновать мужа к многочисленным поклонницам. Она была уверена в нём точно так же, как он был уверен в том, что его Наденька не предаст никогда. Анатолий Папанов не умел говорить громких слов о любви. Он просто заботился о своей семье и делал всё, чтоб они были счастливы. Они всё делили пополам, Анатолий и его верная Надежда.