Фёдор Раззаков «Кумиры всех поколений»
В 1984 году А. Фатюшину было присвоено звание заслуженного артиста РСФСР. В том же году он был удостоен Государственной премии СССР за роли в спектаклях последних лет. Среди этих работ: «Долгожданный» А. Салынского, «Соловьиная ночь» В. Ежова, «Банкрот», «Женитьба Белугина» А. Островского.
Что касается личной жизни артиста, то долгое время он предпочитал оставаться холостяком. Известно, что в начале 80-х у него был длительный роман с некоей женщиной, ради которой он мог совершать поистине романтические поступки. Например, он мог перед спектаклем проводить ее на поезд. Потом отыгрывал спектакль, мчался на такси в аэропорт, садился в самолет и через несколько часов встречал свою возлюбленную на перроне вокзала. Но так получилось, что этот роман так и не завершился походом в загс.
И все же в 1986 году Фатюшин женился. Его избранницей стала актриса его же театра Елена Мольченко. Актер вспоминает: «С Леной мы долгое время здоровались - и все. Один раз вместе шли к метро, разговаривали. Это был наш первый длительный разговор. Через три или четыре дня я сказал: поехали, брата навестим. Никаких мыслей не было. Пришли к нему. И вдруг я говорю: «Виталь, познакомься. Это Лена, моя невеста». Не знаю, почему я так сказал, вроде как пошутил. И она ему: «Лена». Будто мы все это уже обговорили. Сели в машину. Приехали на Калининский к ювелирному магазину. Я взял золотое колечко и говорю: «Ну вот, будем считать, что помолвка состоялась». И надел ей на палец. Потом поехали в загс и подали заявление. Вот так: случайно сказал - моя невеста, так она ею и стала… Для всего театра это был шок. Обычно же все на виду, знают, у кого с кем роман…»