Советский, белорусский и российский актёр театра и кино, кинорежиссёр. Владимир родился 10 марта 1946 года в Свердловске. После школы поступил в радиотехникум, но после участия в студенческом спектакле бросил учёбу и начал ходить на занятия в местный Дом культуры. В 1965 году поступил в ГИТИС, который окончил в 1970 году. Стал работать в Театре Советской армии. В 1974 году он вышел на сцену в роли старшины в спектакле "Неизвестный солдат". В 1976 году Гостюхина пригласили на съёмки в ленту "Восхождение", экранизацию военной повести Василя Быкова "Сотников". Исполненная им роль предателя Коли Рыбака принесла актёру широкую известность. В 1985 году ему была присуждена Государственная премия СССР за роль Петра Меженина в фильме "Берег". Владимир признавался лучшим актёром СССР в 1988 и 1989 годах на кинофестивалях "Созвездие", проходивших в Калинине. Также приз за лучшую мужскую роль он получил в 1990 году на кинофестивале в Сопоте за работу в фильме "Наш бронепоезд". В 1993 году актёр стал лауреатом Государственной премии РФ за роль Сергея в фильме "Урга". В 2000-е годы карьера Владимира снова пошла в гору: он прославился, приняв участие в съёмках сериала "Дальнобойщики". Среди его наград - звание народного артиста Белоруссии (1996), заслуженного артиста РСФСР (1982), а также лауреата Государственной премии Российской Федерации (1993), Государственной премии БССР (1982) и премии Ленинского комсомола (1976)