Работает в Театре-студии киноактера Республиканского унитарного предприятия «Национальная киностудия «Беларусьфильм» с 1981 года. В 1981 году Театр-студия киноактера открылся спектаклем «Вся его жизнь», в котором Владимир Васильевич Гостюхин сыграл главную роль. С 1994 года на сцене театра с неизменными аншлагами идет спектакль «Миленький ты мой», где Владимир Васильевич Гостюхин ярко продемонстрировал не только блестящий талант актера, но и режиссера. В 2006 г. он осуществил еще одну постановку – спектакль по поэме С.Есенина «Анна Снегина», где выступил в роли С.Есенина, а в 2008 году – спектакль по пьесе М.Ворфоломеева «Механический человек».
В единой славянской культуре Владимир Васильевич Гостюхин вышел за рамки профессии – искусство для него – мировоззрение, возможность говорить от лица поколения, которое выбрало время, чтобы вновь проверить на прочность духовные идеалы, верность и стойкость. Его герои – страдающие, страстные, яростные, иногда простодушно-наивные, порой ожесточенно-непреклонные в разных фильмах: «Восхождение», « Хождение по мукам», «Охота на лис», «Старшина», «Берег», «Урга», «Дети капитана Гранта», «Знак беды», «Наш бронепоезд», «Дальнобойщики», «Отец и сын», «Я помню» и многих других.
Владимир Васильевич Гостюхин – член профсоюза Национальной киностудии «Беларусьфильм» с 1980 года. Принимал и принимает самое деятельное участие в создании и сохранении театра-студии киноактера, что делает его одной из самых авторитетных фигур трудового коллектива.
Актерский опыт, профессионализм, подлинный талант истинно народного артиста бесспорно говорят о Владимире Васильевиче Гостюхине как об истинном Мастере сцены и экрана. Актер полон творческих сил и активно продолжает служить своему народу.