Он сыграл десятки ролей в кино, но многим запомнился по фильму «Белорусский вокзал». В жизни Всеволода Сафонова была огромная слава,
в семье подрастала дочь Лена (она тоже станет звездой экрана). А потом вдруг — личная драма, отчаянье и позднее счастье, которое стало для Сафонова спасительным.

В 1926 году в интеллигентной московской семье появился Сева Сафонов. У него был брат-близнец, который, увы, не прожил и суток. Отец ушёл из жизни рано: мальчика воспитывала мама. Жили бедно, но дружно. В 1941 году Всеволод был подростком, но твёрдо решил: он хочет защищать Родину.
Поступил в авиационный техникум по технической специальности и окончил его. Но комиссия постановила: к службе не годен. Сафонов был в отчаянии: ему очень хотелось внести лепту в общее дело. Однажды друг, чтобы отвлечь Всеволода от мрачных мыслей, предложил: почему бы им вместе не попробовать поступить в театральное?

Сафонов в успех дела не верил, но блестяще сдал экзамены и в 1949 году окончил Щукинское училище. Год спустя Всеволод начал работать в Театре сатиры, а потом его отправили в ГДР, где Сафонов долгое время выступал в гарнизонах с патриотическими спектаклями.
Именно в ГДР он познакомился с актрисой Валерией Рублёвой. В 1955 году актёры вернулись на родину и поженились, а вскоре в семье появилась дочь Елена. Всеволод Сафонов начал активно сниматься в кино. На его счету — роли в фильмах «Щит и меч», «Дело „пёстрых“», «По ту сторону», «Сверстницы», «Накануне», «Пять дней, пять ночей», «Белорусский вокзал», «Гиперболоид инженера Гарина», «Лёгкая жизнь».

Особенно Сафонова любили фронтовики, ведь актёр часто снимался в фильмах о событиях времён ВОВ. Он хоть и сам не успел послужить стране, однако на экране свою мечту воплотил.
Но со временем главные роли Сафонову давали реже. Актёр чувствовал себя нереализованным, а дома найти поддержку не смог. Сафонов и Рублёва оказались очень разными людьми с совершенно непохожими темпераментами. Вспоминает дочь, актриса Елена Сафонова:
«Мама была очень строгой, а отец — человеком мягким. Я никогда не слышала, чтобы он повышал голос. Папа часто брал меня в киноэкспедиции, и это определило мой жизненный путь».

Напряжённые отношения между супругами и невостребованность привели к тому, что Сафонов начал пить. Вернуть веру в себя ему помогла встреча с актрисой Эльзой Леждей: той самой, что сыграла роль Зинаиды Кибрит в сериале «Следствие ведут знатоки».
На момент их встречи Сафонов уже развёлся с первой супругой и никак не мог прийти в себя. Леждей поставила условие: она не согласится выйти замуж, пока Сафонов не перестанет пить.

Ради красавицы Эльзы актёр был готов на всё, и взял себя в руки. Знакомые считают, что именно Леждей продлила жизнь Сафонову ещё на 20 лет.
В 1971 году Сафонов и Леждей поженились и жили в полном взаимопонимании. У актёра открылось второе дыхание: он продолжил активно сниматься. И хотя общих детей у пары не появилось, их счастье было безусловным.

В начале 90-х здоровье подвело актёра. Сафонов долго ничего не рассказывал дочери Елене и супруге: боялся, что они отговорят его от съёмок в новых фильмах.
Последний фильм Всеволода Сафонова вышел в 1993 году — ровно через год после того, как актёр ушёл из жизни. Ему было 66 лет. Эльза Леждей так и не смогла оправиться от потери. Стала затворницей и пережила супруга на 9 лет.
