Биография:
Окончил радиотехнический техникум, актерский факультет ГИТИСа (1970).
Актер театра и кино, режиссер.
После службы в СА (Таманская дивизия) пять лет работал мебельщиком-реквезитором в Центральном академическом театре Советской Армии,
затем был зачислен в актерскую труппу (первая театральная роль - старшина Бокарев в спектакле 'Неизвестный солдат', 1974, ЦТСА).
С 1982 - актер, с 1994 - актер и режиссер Минского Театра-студии киноактера.
В кино - с 1967 года.
Любимый режиссер - Сергей Овчаров, у которого актер снялся в двух фильмах ('Небывальщина', 'Левша').
Семья:
Отец — Гостюхин Василий Павлович (1910—1990), участник Великой Отечественной войны, воевал в звании старшего лейтенанта в должности политрука роты.
Руководил Домом культуры в городе Алапаевске, стоял у истоков создания Уральского народного хора.
Мать — Зайкова Александра Ивановна (1910—1967), служащая.
Супруга — Пролич Алла Григорьевна (1966 г. рожд.), актриса Минского театра-студии киноактера - третий брак
Три дочери - две от бывших жен и одна внебрачная.
Дети не пошли по стопам отца.
Старшая Ирина (1972 г.р.) живет в Москве, работает в торговле.
Средняя Маргарита (1982 г.р.) живет в Минске, занимается музыкой.
Младшую Гостюхин назвал в честь матери Александрой (1986 г.р.), она окончила журфак МГУ (тележурналист).

Признание и Награды:
Лауреат Государственных премий СССР, Российской Федерации, Белорусской ССР
Лауреат премии Ленинского комсомола
Заслуженный артист РСФСР (1982)
Приз за лучшую мужскую роль на международном кинофестивале в Сан-Ремо «Охота на лис» (1982)
Приз за лучшую мужскую роль на международном кинофестивале в Сопоте «Наш бронепоезд» (1990)
В 1988 и 1989 годах признавался лучшим актёром СССР на кинофестивале «Созвездие» в Калинине.
Лауреат Государственной премии РФ (1993, за фильм 'Урга')

Фильмография:
1970 — Был месяц май — Мирков
1973 — Великие голодранцы — Ланонин
1974 — Моя судьба — Пашка
1976 — Восхождение — Рыбак
1977 — Хождение по мукам — Алексей Красильников
1977 — В профиль и анфас — Иван
1978 — Случайные пассажиры — шофёр Иван Жаплов
1978 — Живой срез — Игнат
1979 — Время выбрало нас — Лагутников
1979 — Чужая компания
1979 — Старшина — Кацуба
1979 — Предварительное расследование
1980 — Охота на лис — Виктор Белов
1980 — Возьму твою боль — Иван Батрак, Корней Батрак
1981 — Родник — Касьян
1980 — Белый ворон — Егор Иконников
1982 — Грибной дождь
1982 — Чужая вотчина
1983 — Лунная радуга — Нортон
1983 — Магистраль — диспетчер Бойчук Евгений Александрович
1983 — Такая жестокая игра — хоккей
1984 — Берег — Меженин
1985 — Контракт века
1985 — В поисках капитана Гранта — майор Мак-Наббс
1986 — Скакал казак через долину
1986 — Зина—Зинуля — Виктор Николаевич
1986 — Знак беды
1986 — Левша — Платов
1987 — Без солнца — вор Васька Пепел
1987 — Моонзунд — Семенчук
1988 — Большая игра — Дмитрий Степанов
1988 — Наш бронепоезд — Кузнецов
1989 — Похищение чародея — Акиплеша
1989 — Смиренное кладбище — могильщик Воробей
1989 — Кончина
1990 — Всё впереди
1990 — Автостоп — Саша
1991 — Урга — Сергей
1992 — Америкэн бой — Мухин
1992 — Генерал — Горбатов
1994 — Огненный стрелок
1994 — Шляхтич Завальня или Беларусь в фантастических рассказах
1995 — Мещерские
1995 — Мужской талисман
1995 — Сын за отца… — Тиханович
1997 — Чистилище — прапорщик
1998 — Незримый путешественник
1998 — Святой и грешный — слесарь Тудышкин
2000 — Дальнобойщики — Фёдор Иваныч
2001 — Подари мне лунный свет — Петров
2002 — Прикованный — Павел
2002 — Война — отец Ивана
2002 — Сказ про Федота — стрельца — генерал
2002 — Дикий табун — егерь
2003 — Честь имею
2003 — Команда — Борзых
2003 — Фейерверк
2004 — Весьегонская волчица — Петька
2004 — Дальнобойщики-2 — Афанасьев Фёдор Иванович (Иваныч)
2005 — Охота на изюбря — Дубнов
2005 — Первый после Бога — комбриг
2006 — Тихий Дон — Пётр Мелехов
2006 — Заколдованный участок — Липкин
2006 — Билет в гарем — отец Маши
2006 — Чартер — Петрович
2007 — Вызов 3 — Шаповалов
2008 — Смерть шпионам. Крым — Рымаков
2008 — Русичи — Дядька Фрол
Режиссёр:
1997 — Ботанический сад