Wladimir Wassiljewitsch Gostjuchin wurde in der Stadt Swerdlowsk, Oblast Swerdlowsk, RSFSR, UdSSR, geboren. Er studierte an einer Funktechnikschule. 1970 schloss er das Staatliche Institut für Theaterkunst namens Lunatscharski ab. Während seines Dienstes in der Sowjetarmee arbeitete er am Zentralen Akademischen Theater der Sowjetarmee. Seit 1982 ist er Schauspieler am Minsker Theater-Studio des Filmschauspielers. Dort spielte er auch die Rolle des Feldwebels Bokarjow im Stück "Der unbekannte Soldat". Er trat in Episodenrollen auf ("Es war der Monat Mai", 1970; "Mein Schicksal", 1973). Er ist Mitglied der Internationalen Slawischen Akademie und Vizepräsident des Internationalen Filmforums "Goldener Wityas". Im Kino debütierte Gostjuchin noch im letzten Studienjahr am GITIS, als er in einer Episodenrolle des Soldaten Wechow in Marlen Chuzijews Film "Es war der Monat Mai" (1970) auftrat. Seine erste bemerkenswerte Rolle spielte er in Wassili Ordynskis Film "Wanderung durch die Qualen" (Krassilnikow). Doch für das Publikum begann dieser Schauspieler mit Larissa Schepitkos Film "Der Aufstieg", der 1976 herauskam. Die Einladung von Larissa Schepitko für eine der Hauptrollen des Möbelrequisiteurs des Sowjetarmee-Theaters Wladimir Gostjuchin war für alle eine völlige Überraschung. Und für Gostjuchin selbst natürlich in erster Linie. Die Rolle des Verräters Rybak spielte Wladimir Gostjuchin stark und überzeugend. Diese Arbeit demonstrierte eindrucksvoll das dramatische Talent des Schauspielers. Wladimir Gostjuchin bemühte sich, die lebendige Bewegung des Charakters zu vermitteln, der sich je nach den jeweiligen Lebensumständen verändert. Eingeengt in den Rahmen des vom Regisseur festgelegten Bildschemas, gelang es ihm (besonders in der ersten Hälfte des Films), einen tieferen Charakter zu schaffen und sich der Auffassung zu nähern, die in der Erzählung von Wassil Bykow angelegt war.

Eine neue Welle der Popularität, diesmal unter der jungen Generation, brachte Wladimir Gostjuchin die Rolle des charmanten Fjodor Iwanowitsch in der Serie "Fernfahrer". Die Zuschauer – von klein bis groß – liebten diese solide, gut gemachte Volksserie und ihre Helden Petrowitsch und Sascha (Wladislaw Galkin). Jetzt, wie der Schauspieler zugibt, "sagen sie, wenn sie mich sehen: 'Der Fernfahrer kommt!' Als hätte ich in letzter Zeit nichts gespielt." Doch Wladimir Wassiljewitsch ruht sich nicht auf seinen Lorbeeren aus. In den letzten Jahren erschienen gleich mehrere Filme mit interessanten Arbeiten des Schauspielers: "Krieg", "Angekettet", "Wilder Herde". Er war bei dem produktiven Dmitri Astrachán beschäftigt – wenn auch in einer Nebenrolle – im Film "Schenk mir Mondlicht". Er kehrte zu S. Owtscharow zurück – eine wunderbare, fröhliche, übermütige Arbeit in "Das Märchen vom Fedot dem Schützen" nach dem volkstümlichen Versstück von Leonid Filatow. 2004 spielte Gostjuchin in der Serie "Die Mannschaft" den Trainer einer Provinzfußballmannschaft "Torpedo". Wladimir Wassiljewitsch erzählt: "Es war besonders interessant für mich, in dieser Serie zu drehen, da meine ganze Kindheit mit Fußball verbunden ist. Als meine Mutter wieder einmal meine zerrissenen Turnschuhe sah, schimpfte sie: 'Schuhe kann man für dich nicht genug kaufen!' Ich nähte sie still und leise und rannte wieder in den Hof – meine Mannschaft wartete auf mich." Unter den letzten Arbeiten ist der Film "Tauwetter" des Regisseurs Waleri Todorowski nicht zu übersehen, der 2013 auf die Leinwand kam. 2014 genossen die Zuschauer das Spiel des Schauspielers in den beliebten Filmen "Der Alchemist", "Auf das Wiedersehen" und "Jolki 1914".