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

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

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