Актёр-громадище. Высший пилотаж. Играет реально русских людей. То, что он делает на экране, просто восхитительно. Всегда убедителен, правдив. Таким и должен быть настоящий актёр.
Фильмография актера включает около 100 киноработ, среди которых: "Хождение по мукам" (1977), "Восхождение" (1976), "Старшина" (1979), "Охота на лис" (1980), "В поисках капитана Гранта" (1985), "Наш бронепоезд" (1988), "Генерал" (1992), "Мещерские" (1995), "Дальнобойщики" (2001-2013).
В 1982 году Владимиру Гостюхину было присвоено звание Заслуженного артиста России и вручен приз за лучшую мужскую роль в фильме "Охота на лис" на международном кинофестивале в Сан-Ремо. В том же году Владимир переехал в Минск и с тех пор работает в Минском Театре-студии киноактера.
В 1988 и 1989 годах на кинофестивалях "Созвездие" Гостюхин признан лучшим актером СССР. В 1990 году удостоен приза за лучшую мужскую роль в фильме "Наш бронепоезд" на международном кинофестивале в Сопоте. В 1996 году ему присвоено звание Народного артиста Белоруссии.
И по сегодняшний день Владимир Гостюхин продолжает успешную актерскую карьеру.