Александр Фатюшин и Елена Мольченко.

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