Vladimir Gostyukhin 10 Mart 1946'da Sverdlovsk, Sverdlovskaya oblast, RSFSR, SSCB'de [şimdi Ekaterinburg, Rusya] doğdu. Ameriken boy (1992), Smirennoe kladbishche (1989) ve Urga (1991) filmleriyle tanınan bir aktör ve yönetmendir. Alla Prolich ile evlidir. Daha önce Svetlana, Galina ve Zinaida ile evliydi.