Несмотря на то что Фатюшин был мужчиной видным и вокруг него всегда крутилось много поклонниц, жениться он не спешил. Поэтому долгое время жил со своими возлюбленными в гражданском браке. Самый серьезный роман случился у него в начале 80-х: тогда Александр увлекся женщиной, ради которой совершал поистине романтические подвиги. Например, перед спектаклем он провожал ее на поезд, потом отыгрывал спектакль, мчался на такси в аэропорт, садился в самолет и через несколько часов уже встречал свою возлюбленную на перроне вокзала другого города. Но и этот роман, увы, походом в ЗАГС не завершился.
Женился Фатюшин только в 35 лет. Его избранницей стала 23-летняя актриса его же театра (имени Маяковского) Елена Мольченко. Актер вспоминает: «С Леной мы долгое время только здоровались, и все. Один раз вместе шли к метро, разговаривали. Это был наш первый длительный разговор. Через три или четыре дня я сказал: «Поехали, брата навестим». Никаких задних мыслей не было. Пришли к брату. И вдруг я говорю: «Виталь, познакомься. Это Лена, моя невеста». Не знаю, почему я так сказал, вроде как пошутил. И она ему: «Лена». Будто мы все это уже обговорили. Сели в машину. Приехали на Калининский к ювелирному магазину. Я взял золотое колечко и говорю: «Ну вот, будем считать, что помолвка состоялась». И надел кольцо ей на палец. Потом поехали в ЗАГС и подали заявление. Вот так: случайно назвал своей невестой, а она ею и стала… Для всего театра это было шоком. Обычно же все на виду, все знают, у кого с кем роман…»
Вспоминает Е. Мольченко: «Саша романтично, по-мальчишески, беседовал со мной о Маяковском, рассказывал о подробностях его жизни, о своей библиотеке. Мы по-детски друг перед другом умничали, а через три дня, 15 апреля 1986 года, поженились. Мы устроили пышную свадьбу. Но не для того, чтобы пустить пыль в глаза. Дело в том, что как личности мы оба оказались самодостаточными, зрелыми. И поэтому свадьба была своего рода пиковой точкой в жизни каждого из нас. Сыграть свадьбу обычно, незаметно не представлялось возможным. Это должен был быть взрыв с фейерверком, в первую очередь именно для нас. И это было наше обоюдное желание… Помню, в первый год замужества, 8 марта я проснулась, открыла глаза, а на подушке лежат розы, и он стоит рядом. Такое со мной случилось первый раз в жизни, и я, естественно, расплакалась от счастья…»
Фатюшин и Мольченко прожили вместе почти 17 лег, 15 апреля 86-го они поженились, а 7 апреля 2003 года Александра не стало – его сразил сердечный приступ. Произошло это прямо у него дома (они жили у метро «Бабушкинская»), во время воскресной вечеринки. Жена с гостями находилась на кухне, а Фатюшин смотрел по телевизору свой любимый футбол – играли столичные команды «Спартак» и ЦСКА. Прямо в кресле актер и скончался… Спустя несколько месяцев, в сентябре, жена Фатюшина дала газете «Московский комсомолец» большое интервью. Приведу лишь некоторые отрывки из него:
«Мы, как ни странно, не уставали друг от друга. Мы существовали как бы синхронно. Если нам не хотелось говорить, мы молчали, не мешая друг другу и не раздражая. Гораздо больше уставали, когда ссорились: тут же принципиально замолкали и не разговаривали друг с другом. Хотя длилось это, как правило, недолго. Быть в конфликте – от этого, как известно, еще больше устаешь…
Саша был человеком эпатажным и чаще всего несдержанным. Угадать, что он сделает в следующую минуту, порой было просто невозможно. Я старалась предположить, но это очень тяжелый труд. И в этом состояла интрига нашей совместной жизни. Когда ждешь сама не знаешь чего. Как говорил Гончаров, стоишь в позе пойнтера. С годами я так и сформулировала: семейная жизнь – это совместное творчество, которое состоит не только из наслаждения и удовлетворения, но и из тяжелой внутренней работы. Совместной работы. Стратегии и тактике семейной жизни можно всю жизнь учиться, но так и не научиться…
Случались времена, когда у нас была напряженка с деньгами. Но даже в такие времена он всегда дарил мне какую-нибудь дорогую штуку – навороченную, но совершенно в хозяйстве ненужную… Тогда я терялась: «Что с этим делать дальше?» А он любил такие подарки. То ли у нас вкусы не совпадали, то ли…
У нас была договоренность – в Новый год крупные подарки не делать. Однажды он, несмотря на этот уговор, купил мне какие-то дорогие духи. В то же время сам ходил без шапки. И я купила ему обыкновенную черненькую простенькую шапочку. Он, по-моему, не снимал ее всю новогоднюю ночь. Он так ей радовался!.. По-детски. По большому счету, Саша был очень сентиментальным человеком: смотря фильм, мог заплакать…