На згадку про Всеволоде Сафонова нам залишилася багата фільмографія з 95 кінокартин. Серед його кращих ролей можна назвати роботи у фільмах «Тиша», «Білоруський вокзал», «Відкрита книга», а також участь в картинах «Щит і меч», «Життя і смерть Фердинанда Люса», «Приборкання вогню» і «Оптимістична трагедія ».
Коли Всеволоду Дмитровичу, тоді просто сівбі, виповнилося 15, почалася Велика Вітчизняна війна. Як будь-який хлопчисько тих років, він всіма силами прагнув допомагати фронту, тому вступив в авіаційний технікум, закінчивши його в 1945 році. Однак в армію його не взяли за станом здоров'я.
Отримавши відмову, Всеволод за порадою друзів вступив до Щукінське училище. У 1949 році, після закінчення навчання, він грає по черзі на сценах кількох московських театрів: Камерного (Сьогодні - Московський драматичний театр імені О. С. Пушкіна) , театру сатири , а також Театру імені Коміссаржевської і Студії кіноактора в Ленінграді. Кілька років він був членом трупи театру Групи радянських військ який облаштувався в німецькому Потсдамі.
Зніматися в кіно Сафонов почав в 1950 році, відразу після закінчення училища. Після епізодичної появи на екрані прийшла перша головна роль у фільмі «Солдати», знятому режисером Олександром Івановим за повістю «В окопах Сталінграда».
На роль Олексія Кирюшина у фільмі «Білоруський вокзал» пробувалися Армен Джигарханян, Юрій Каюров і інші актори. Але найпереконливіше виявився Всеволод Сафонов. Так в його творчій біографії з'явилася головна, знакова робота. Багато колишні фронтовики бачили в Кирюшин і його друзів себе і своїх бойових товаришів. Фільм став баладою про покоління, яке пережило війну, про людей, що зберегли себе.
У 1965 році Всеволод Дмитрович отримує звання заслуженого артиста, а через дев'ять років - народного артиста РРФСР.
Кадр з фільму «Однолітки» (1959)
Кадр з фільму «Оптимістична трагедія» (1963)
Кадр з фільму «Відкрита книга» (1977)
Однак були і часи, коли його акторський талант виявився незатребуваним в кіно. Сафонов це важко переживав і зловживав алкоголем. Крім того, розпався сімейний союз артиста з режисером «Мосфільму» Валерією Рубльової. Дочка Всеволода Дмитровича від першого шлюбу - актриса Олена Сафонова , Відома за фільмами «Очі чорні» і «Зимова вишня».
Новий етап в житті Сафонова почався в 1971 році з появою Ельзи Леждей, яка турботою і любов'ю повернула йому віру в себе. Сім'я більше двох десятків років прожила в гармонії і щастя. Широкий глядач знає Леждей за роллю експерта Зиночки з знайомого кожному жителю Радянського Союзу того часу телесеріалу «Слідство ведуть знавці».
Коли в 1992 році не стало Всеволода Дмитровича, вона практично перестала зніматися, вважала за краще жити на самоті і померла через дев'ять років після смерті чоловіка.
