Vladimir Vasílievich Gostiujin nació en la ciudad de Sverdlovsk, óblast de Sverdlovsk, RSFSR, URSS. Estudió en la escuela técnica de radioingeniería. En 1970 se graduó en el Instituto Estatal de Arte Teatral Lunacharski. Mientras prestaba servicio en el Ejército Soviético, trabajó en el Teatro Académico Central del Ejército Soviético. Desde 1982 fue actor del Teatro-Estudio de Cine de Minsk. Allí también interpretó el papel del sargento Bokariov en la obra "El soldado desconocido". Participó en episodios ("Era el mes de mayo", 1970; "Mi destino", 1973). Miembro de la Academia Eslava Internacional, vicepresidente del Foro Cinematográfico Internacional "Golden Vityaz". Gostiujin debutó en el cine en su último año en GITIS, interpretando un papel episódico del soldado Vekhov en la película de Marlen Khutsiev "Era el mes de mayo" (1970). Su primer papel notable lo interpretó en la película de Vasili Ordynski "Camino de tormento" (Krasilnikov). Pero para los espectadores, este actor comenzó con la cinta de Larisa Shepitko "El ascenso", estrenada en 1976. La invitación de Larisa Shepitko para uno de los papeles principales del tramoyista-mueblista del Teatro del Ejército Soviético, Vladimir Gostiujin, fue una completa sorpresa para todos. Y para el propio Gostiujin, por supuesto, en primer lugar. El papel del traidor Rybak, Vladimir Gostiujin lo interpretó de manera fuerte y convincente. Este trabajo demostró vívidamente el talento dramático del actor. Vladimir Gostiujin se esforzó por transmitir el movimiento vivo del carácter, cambiando según las circunstancias de la vida. Limitado por el marco del esquema de imagen establecido por el director, logró crear (especialmente en la primera mitad de la cinta) un carácter más profundo, acercándose a la comprensión que se había plasmado en la novela de Vasil Bykov.

Un nuevo giro de popularidad, esta vez entre la generación más joven, le trajo a Vladimir Gostiujin el papel del encantador Fiódor Ivánovich en la serie "Camioneros". Los espectadores, desde pequeños hasta grandes, se enamoraron de esta sólida y buena serie popular y de sus héroes Petróvich y Sashok (Vladislav Galkin). Ahora, como admite el actor, "al verme, dicen: ¡Ahí va el camionero! Como si no hubiera interpretado nada últimamente". Pero Vladimir Vasílievich no se detiene en lo alcanzado. En los últimos años se estrenaron varias películas con interesantes trabajos del actor: "Guerra", "Encadenado", "Manada salvaje". Estuvo ocupado con el prolífico Dmitri Astrakhan, aunque con un papel secundario, en la película "Regálame la luz de la luna". Volvió con S. Ovcharov: un trabajo maravilloso, alegre, con travesura en "El cuento de Fedot el arquero" basado en la obra poética popular de Leonid Filatov. En 2004, en la serie "Equipo", Gostiujin interpretó al entrenador de un equipo de fútbol provincial "Torpedo". Vladimir Vasílievich cuenta: "Me resultó especialmente interesante rodar en esta serie, ya que toda mi infancia está ligada al fútbol. Cuando mamá veía una y otra vez mis zapatillas rotas, regañaba: ¡No te alcanzarán los zapatos! Yo las cosía en silencio y volvía a correr al patio: mi equipo me esperaba". Entre los últimos trabajos no se puede dejar de mencionar la película "Deshielo" del director Valeri Todorovski, que se estrenó en 2013. En 2014 los espectadores disfrutaron de la actuación del actor en las populares películas "El alquimista", "Por el encuentro" y "Yolki 1914".