Vladimir Vasilyevich Gostyukhin, Sverdlovsk, Sverdlovsk Oblast, RSFSR, USSR'da doğdu. Radyo mühendisliği okulunda okudu. 1970'te Lunacharsky Devlet Tiyatro Sanatları Enstitüsü'nden mezun oldu. Sovyet Ordusu'nda görev yaparken Sovyet Ordusu Merkez Akademik Tiyatrosu'nda çalıştı. 1982'den itibaren Minsk Film Aktörü Tiyatro Stüdyosu'nda aktördü. Aynı yerde "Bilinmeyen Asker" oyununda Başçavuş Bokaryov rolünü oynadı. Epizodlarda rol aldı ("Mayıs Ayıydı", 1970; "Kaderim", 1973). Uluslararası Slav Akademisi üyesi, "Altın Şövalye" Uluslararası Film Forumu başkan yardımcısı. Gostyukhin sinemaya GITIS'in son sınıfındayken Marlen Khutsiev'in "Mayıs Ayıydı" (1970) filminde asker Vekhov'un epizodik rolüyle adım attı. İlk dikkat çeken rolünü Vasily Ordynsky'nin "Acı Çekme Yürüyüşü" (Krasilnikov) filminde oynadı. Ancak seyirciler için bu aktör Larisa Shepitko'nun 1976'da gösterime giren "Tırmanış" filmiyle başladı. Larisa Shepitko'nun Sovyet Ordusu Tiyatrosu'nun dekoratör-mobilyacısı Vladimir Gostyukhin'i başrollerden birine davet etmesi herkes için tam bir sürprizdi. Ve elbette her şeyden önce Gostyukhin'in kendisi için. Hain Rybak rolünü Vladimir Gostyukhin güçlü ve ikna edici bir şekilde oynadı. Bu çalışma aktörün dramatik yeteneğini açıkça gösterdi. Vladimir Gostyukhin, yaşam koşullarına bağlı olarak değişen karakterin canlı hareketini aktarmaya çalıştı. Yönetmenin belirlediği görüntü şemasının sınırlarına sıkışmış olsa da (özellikle filmin ilk yarısında) Vasil Bykov'un öyküsünde ortaya konan anlayışa yaklaşarak daha derin bir karakter yaratmayı başardı.

Yeni bir popülerlik dalgası, bu kez genç nesil arasında, Vladimir Gostyukhin'e "Uzun Yol Kamyoncuları" dizisindeki çekici Fyodor İvanoviç rolünü getirdi. Seyirciler - küçükten büyüğe - bu sağlam yapılı, nitelikli halk dizisini ve kahramanları Petrovich ile Sashka'yı (Vladislav Galkin) sevdi. Şimdi, aktörün itiraf ettiği gibi, "beni görenler 'Kamyoncu geliyor!' diyor. Sanki son zamanlarda hiçbir şey oynamamışım gibi." Ancak Vladimir Vasilyevich elde ettiğiyle yetinmiyor. Son yıllarda aktörün ilginç çalışmalarını içeren birkaç film birden çıktı: "Savaş", "Zincire Vurulmuş", "Vahşi Sürü". Üretken Dmitry Astrakhan'ın filminde rol aldı - "Bana Ay Işığı Ver" filminde yan rol olsa da. S. Ovcharov'a geri döndü - Leonid Filatov'un halk şiir oyunundan uyarlanan "Fedor-Strelts'in Hikayesi"nde harika, neşeli, şakacı bir çalışma. 2004'te "Takım" dizisinde Gostyukhin taşra futbol takımı "Torpedo"nun antrenörünü oynadı. Vladimir Vasilyevich şöyle anlatıyor: "Bu dizide rol almak benim için özellikle ilginçti, çünkü tüm çocukluğum futbolle bağlantılıydı. Annem yırtık spor ayakkabılarımı her gördüğünde 'Sana ayakkabı dayanmaz!' diye kızardı. Ben sessizce onları diker ve yine avluya koşardım - takımım beni bekliyordu." Son çalışmalar arasında yönetmen Valery Todorovsky'nin 2013'te gösterime giren "Çözülme" filmini anmamak olmaz. 2014'te seyirciler aktörün "Simyacı", "Karşılaşma İçin" ve "Yolka 1914" popüler filmlerindeki oyununun tadını çıkardılar.