Мальчишкой он рвался на фронт, мечтал быть лётчиком, окончил авиационный техникум. Но волею случая стал актёром. Лейтенант Керженцев в фильме «Солдаты» по роману Виктора Некрасова, журналист Кирюшин в фильме Андрея Смирнова «Белорусский вокзал». Он был в двух шагах от славы, но «звездой» так и не стал. Но был любимым актером для многих зрителей. О Всеволоде Сафонове вспоминают: актрисы Елена Сафонова (дочь) и Лидия Федосеева‑Шукшина, актёр Геннадий Юхтин, историк кино Евгений Марголит.