Режиссеры и коллеги считали Фатюшина одним из самых недооцененных актеров советского экрана, которому так и не дали возможности реализовать свой творческий потенциал. Многие зрители запомнили его по роли пьяницы-хоккеиста Гурина из оскароносной мелодрамы «Москва слезам не верит». Образ спортсмена так прочно приклеился к Фатюшину, что даже поклонники хоккейных команд просили у него автограф, а футболисты клуба «Спартак» и вовсе считали Александра Константиновича своим талисманом.
Со своей будущей женой – актрисой Еленой Мольченко Фатюшин познакомился в театре им. Владимира Маяковского. В то время Александр был уже достаточно опытным актером, тогда как Елена только окончила ГИТИС. Оба они были несвободными. У Фатюшина были романтические отношения с замужней женщиной, которые длились около пятнадцати лет. Возлюбленная Фатюшина не собиралась бросать мужа, но и расставаться с Александром тоже не планировала. Елена, в свою очередь, состояла в гражданском браке с Анатолием Лобоцким. Она первой обратила внимание на Фатюшина, искренне удивившись тому, как такой обаятельный мужчина к своим тридцати пяти годам так и не женился.
После того, как Мольченко получила во время репетиции травму, Фатюшин первым вызвался помочь ей добраться до дома. Она отказалась. По словам Елены, в то время ей просто не хотелось представать перед Александром в таком виде. Ссадины и раны ее очень смущали. В какой-то момент Фатюшин все-таки настоял на встрече. Вскоре они начали созваниваться, и часами болтать по телефону.
Спустя некоторое время Фатюшин позвал Елену за компанию пойти в гости к его брату. Внезапно за столом он представил ее, как свою невесту. Вскоре Фатюшин купил возлюбленной колечко. Однако Елена отказалась выходить за него замуж. Все дело в том, что Фатюшин не отличался особым постоянством, да и любил прикладываться к бутылке. Мольченко об этом знала, и не торопилась выходить замуж.
15 апреля 1986 году пара все-таки расписалась. Свадьба была очень пышной и шумной. В ресторане «Галактика» гуляло 130 человек. Вскоре у них началась новая жизнь. Пара везде бывала вместе, и старалась не расставаться ни на минуту. Детьми супруги так и не обзавелись. По словам Елены, она много лет потратила на то, что побороть алкогольную зависимость мужа, какие уж тут дети. Когда кризис остался позади, думать о детях было уже слишком поздно.
6 апреля 2003 года Фатюшина не стало. Во время просмотра футбольного матча у него внезапно остановилось сердце. Осознав, что произошло, Елена еще десять минут стояла, как вкопанная. Впоследствии многие коллеги Фатюшина набросились на нее с обвинениями. Мол, недоглядела, позволяла пить, не следила за его здоровьем, и пустила все на самотек.
Очевидно, что Мольченко знала о том, что у мужа серьезные проблемы со здоровьем, но никому об этом не говорила. Уход мужа стал для нее серьезным потрясением. Актера похоронили на Аллее спортсменов на Востряковском кладбище.
А что вы думаете о судьбе Александра Фатюшина?
Людмила Целиковская написала в письме: «Я понимаю, что в 23 года выходить третий раз замуж это плохо»