Acteur, réalisateur et metteur en scène de théâtre soviétique et biélorusse, Vladimir Gostioukhine a étudié à l’Académie russe des arts du théâtre, dont il sort diplômé en 1970. S’il joue dans quelques téléfilms des rôles secondaires, il est surtout remarqué pour sa prestation du traître Rybak dans le chef d’œuvre L’ascension (Chepitko, 1977) qui obtient l’Ours d’or à Berlin.
Parallèlement, il continue une carrière de comédien au théâtre studio de Minsk au cours des années 80. Malgré un nombre conséquent de films, peu nous parviennent. On le revoit tout de même dans Urga (Mikhalkov, 1991), Guerre (Balabanov, 2002) ou encore La nuit est claire (Balayan, 2005). On notera qu’il s’est essayé une fois à la réalisation avec le drame Botanicheskiy sad (1997).