Rusya Federasyonu'nun Onur Sanatçısı (1993). Odessa Denizcilik Okulu'nda okudu (1945-1948). VGIK'i bitirdi (1953, Sergey Gerasimov ve Tamara Makarova'nın atölyesi). Moskova'daki Sinema Oyuncusu Tiyatro-Stüdyosu'nun oyuncusu. Sinemada ilk kez 1954'te "Cesaret Okulu" filmiyle göründü. Vadim Zakharchenko neredeyse hiç başrol oynamadı. Gerçek bir figüran ustası, karakteristik bir yardımcı oyuncu olarak tarihe geçti. Zakharchenko aynı başarıyla haydutları ve entelektüelleri, katilleri ve doktorları, sıkıcı komşuları ve neşeli yol arkadaşlarını canlandırdı.

Hangi rolde olursa olsun doğal ve samimiydi. İşi reddetmiyordu, bu yüzden bazen tamamen sıradan figüran rollerinde görünüyordu. Sinemada 150'den fazla rolü vardı. Vadim Zakharchenko son 6 yıl çekimlerde yer almadı: perestroyka sonrası ticari sinemanın seviyesinden memnun değildi. 2 Ocak 2007 akşamı Moskova'da, ağır bir ameliyattan sonra kendini toparlayamadan Vadim Viktorovich Zakharchenko hayata veda etti. Külleri, oyuncunun eşinin mezarında Babushkinskoye Mezarlığı'nın 18. bölümüne defnedildi.