Фёдор Раззаков «Кумиры всех поколений»
В начале 90-х Гостюхин получил приглашение от Сергея Бондарчука сыграть роль брата Григория Мелехова в российско-итальянской версии «Тихого Дона». На этих съемках с актером едва не случилась беда. Рассказывает А. Сыров: «Снимаем сцену расстрела брата Григория, которого играет Гостюхин. Дело происходит зимой, на натуре. Вьюга. Гостюхин стоит на краю обрыва, босой, в одной рубашке. Итальянский пиротехник обвил его «посадками» в местах, куда как бы попадут пули, подсоединил проводочки. Сидят, ждут. А «посадки» - это такие маленькие резиновые пакетики, в которые наливают жидкость, имитирующую кровь. Затем выводят наружу два провода, подключают к генератору, в нужный момент замыкают, и происходит такой мини-взрыв - «кровь» выступает из раны. Так вот, сцена готова. Начинаем работать, «посадки» не взрываются. Второй дубль, то же самое. Народ начинает нервничать, пиротехник подбегает к Гостюхину, что-то мудрит с проводочками, наконец машет рукой - мол, все нормально. Снимаем третий дубль. И тут как рванет. И сразу страшный гостюхинский крик. Подбегаем, смотрим, а у него вся грудь - один настоящий кровавый синяк. Бондарчук чуть морду не набил итальянцу, еле успокоили. Потом выяснилось, что бедняга так перепугался от своих неудач, что дал заряд раз в семь больше, чем требовалось».
В 1992 году на экраны вышли два фильма, в которых Гостюхин сыграл две большие роли: в «Генерале» он предстал в образе легендарного генерала А. В. Горбатова, а в боевике «Америкэн бой» сыграл сыщика Мухина.