Vladimir Vassilievitch Gostioukhine est né dans la ville de Sverdlovsk, dans l'oblast de Sverdlovsk, en RSFSR, en URSS. Il a étudié dans une école technique de radio. En 1970, il est diplômé de l'Institut d'État d'art théâtral Lunatcharski. Alors qu'il servait dans l'armée soviétique, il a travaillé au Théâtre académique central de l'Armée soviétique. À partir de 1982, il est acteur au Théâtre-studio de l'acteur de cinéma de Minsk. Là, il a également joué le rôle du sergent-major Bokarev dans la pièce "Le Soldat inconnu". Il a joué dans des épisodes ("C'était le mois de mai", 1970 ; "Mon destin", 1973). Membre de l'Académie slave internationale, vice-président du Forum international du cinéma "Le Chevalier d'or". Gostioukhine a fait ses débuts au cinéma alors qu'il était en dernière année au GITIS, en jouant dans un rôle épisodique de soldat Vekhov dans le film de Marlen Khoutsiev "C'était le mois de mai" (1970). Et il a joué son premier rôle notable dans le film de Vassili Ordynski "La Marche dans les tourments" (Krasilnikov). Mais pour les spectateurs, cet acteur a commencé avec le film de Larissa Chepitko "L'Ascension", sorti en 1976. L'invitation de Larissa Chepitko à l'un des rôles principaux de l'accessoiriste-ébéniste du Théâtre de l'Armée soviétique, Vladimir Gostioukhine, a été une surprise totale pour tout le monde. Et pour Gostioukhine lui-même, bien sûr, en premier lieu. Le rôle du traître Rybak, Vladimir Gostioukhine l'a joué avec force et conviction. Ce travail a clairement démontré le talent dramatique de l'acteur. Vladimir Gostioukhine s'efforçait de transmettre le mouvement vivant du caractère, changeant en fonction de telles ou telles circonstances de la vie. Coincé dans le cadre du schéma de l'image établi par le réalisateur, il a réussi à créer (surtout dans la première moitié du film) un caractère plus profond, se rapprochant de la compréhension qui était posée dans la nouvelle de Vassil Bykov.

Un nouveau tour de popularité, cette fois parmi la jeune génération, a apporté à Vladimir Gostioukhine le rôle du charmant Fiodor Ivanovitch dans la série "Les Routiers". Les spectateurs - de tous âges - ont aimé cette série populaire solide et bien construite et ses héros Petrovitch et Sachok (Vladislav Galkine). Maintenant, comme l'admet l'acteur, "en me voyant, ils disent : "Le routier arrive !" Comme si je n'avais rien joué ces derniers temps". Mais Vladimir Vassilievitch ne s'arrête pas là. Ces dernières années, plusieurs films avec des travaux intéressants de l'acteur sont sortis : "La Guerre", "Enchaîné", "Le Troupeau sauvage". Il a été occupé chez le prolifique Dmitri Astrakhan - bien qu'un rôle secondaire - dans le film "Donne-moi la lune". Il est revenu vers S. Ovtcharov - un travail merveilleux, joyeux, espiègle dans "Le Conte de Fedot-le-tireur" d'après la pièce poétique populaire de Leonid Filatov. En 2004, dans la série "L'Équipe", Gostioukhine a joué l'entraîneur de l'équipe de football provinciale "Torpedo". Vladimir Vassilievitch raconte : "Il était particulièrement intéressant pour moi de tourner dans cette série, car toute mon enfance est liée au football. Quand ma mère voyait une fois de plus mes baskets déchirées, elle grondait : "On ne peut pas te fournir assez de chaussures !" Je les cousais silencieusement et je courais à nouveau dans la cour - mon équipe m'attendait". Parmi les derniers travaux, on ne peut pas ne pas mentionner le film "Le Dégel" du réalisateur Valeri Todorovski, sorti sur les écrans en 2013. En 2014, les spectateurs ont savouré le jeu de l'acteur dans les films populaires "L'Alchimiste", "Pour la rencontre" et "Les Sapins 1914".