Удивительно, как парень из Свердловска по кличке Гостюха, задиристый, не очень-то побаивающийся закона, вдруг… влюбился в театр. Однажды его попросили поучаствовать в постановке Дома культуры. Он шутки ради согласился. С тех пор дружественная шпана напрасно ждала Гостюху в подворотне. Гостюха стал актером. Вечерами он запоем читал русскую классику, ходил на всевозможные спектакли, а затем и вовсе уехал в Москву. Также удивительно, что нескладного, но залихватского парня так запросто приняли в ГИТИС, причем с первого же раза.
И только спустя довольно продолжительное время ему выпал шанс снова вернуться к любимому занятию. В театре заболел актер. Вечерний спектакль был на грани срыва, замены болеющему не было. И тут как раз «нарисовался» Гостюхин. Он, мебельщик-реквизитор, оказывается, все вечера проводил за кулисами. Смотрел, изучал, запоминал. Так что роль знал на зубок. Что делать? Выпустили на сцену. Выпустили и не пожалели. Правда, после Гостюхину предлагали играть только в массовках. Но однажды, спустя еще 3 года, его случайно заметили, пригласили на «Мосфильм» сниматься в картине «Хождение по мукам» на роль предателя. Предатель у него получился неоднозначный — зрители влюбились, сочувствовали. Говорят, из-за такой вот игры фильм собирались запретить. Но кому-то из ЦК картина так понравилась, что ее отстояли. А Гостюхин... Гостюхин обрадовался успеху и переехал жить в Белоруссию: любовь оказалась сильнее желания профессионального успеха.
Владимир сам признается, что всегда был очень влюбчив, причем влюблялся всегда с первого взгляда. Влюбляться Владимир Гостюхин начал еще в школьные годы. Первая любовь — учительница рисования, старше на несколько лет. Дворовый парень Гостюха настолько воспылал страстью, что даже записался в кружок. Любимая оценила старания парнишки — поздравила его с днем рождения, подарила… шоколадку. Но быть вместе им была не судьба: учительница скоропостижно умерла от тяжелой болезни. Владимира Гостюхина настолько поразило это первое чувство, что до сих пор, когда он приезжает в Екатеринбург, идет на кладбище, несет два букета. Один кладет к могиле своей первой любви, второй — своей маме, которую сбила машина, когда Володя еще учился в ГИТИСе.
Владимир говорит, что справиться с горем ему тогда помогла новая любовь и первая жена. Правда, любили молодые люди друг друга недолго. После ЗАГСа Галина осталась жить в Екатеринбурге, а Владимир поехал дальше завоевывать Москву. А там — новые романы, Галина тоже у окошка не сидела…
После развода Владимир Гостюхин закрутил роман с девушкой Зинаидой. И снова женился. В браке родилась дочь Ирина. Вроде все устаканилось — работа, быт, личная жизнь. Но будучи в Белоруссии, Владимир повстречал Светлану. Увидел, обомлел и пропал — ушел от жены, уехал к своей новой любви в Белоруссию, женился — в новом браке, как и в предыдущем, родилась дочка. Но, как и раньше, все не сложилось. Владимиру пришлось уйти из семьи в общежитие, где его уже ждало новое чувство и четвертая по счету жена Алла Пролич. Правда, уезжать из Белоруссии Владимир уже не спешил. Говорит, сначала с трудом привыкал к новой родине, а потом полюбил ее всем сердцем.
Но, несмотря на переезд, о Владимире Гостюхине не забыли — так, пригласил его поработать вместе Никита Михалков. В картине «Урга, территория любви» Владимир Гостюхин был вторым профессиональным актером — все остальные роли достались простым людям. Предложений после михалковской ленты была масса, но внезапно все изменилось.
Переворот в стране, лихие 90-е, застой в кинематографе. Нет, работу, конечно, предлагали, но сценарии были — откровенный мусор. Владимир Гостюхин искал выход, пытался даже стать политиком. Естественно, ничего не вышло. Не политик он все-таки, актер. Возвращение на экран было неожиданным и триумфальным. Среди бесперспективных сценариев ему на глаза попался один стоящий, про дальнобойщиков. Он раздумывал, но согласился. В итоге, как говорит сам Владимир, после выхода на экран «Дальнобойщиков» стал буквально народным героем. Эта роль стала визитной карточкой актера. Его снова заметили, полюбили, снова стали приглашать в Москву. Актер от работы не отказывается, но свою новую родину, свою вторую настоящую любовь, свою вторую родину, променять на деньги и славу не соглашается.