Artiste émérite de la Fédération de Russie (1993). Il étudia à l'école maritime d'Odessa (1945-1948). Il est diplômé du VGIK (1953, atelier de Sergueï Guerassimov et Tamara Makarova). Acteur du Théâtre-studio de l'acteur de cinéma à Moscou. Il fit ses débuts au cinéma en 1954 dans le film « L'École du courage ». Vadim Zakharchenko n'a presque jamais joué de rôles principaux. Il est entré dans l'histoire comme un véritable maître du second rôle, un acteur de caractère. Avec le même succès, Zakharchenko jouait des bandits et des intellectuels, des assassins et des médecins, des voisins ennuyeux et des compagnons de route joyeux.

Dans n'importe quel rôle, il était organique et naturel. Il ne refusait jamais un travail, c'est pourquoi il apparaissait parfois dans des épisodes totalement insignifiants. Il compte plus de 150 rôles au cinéma. Ces six dernières années, Vadim Zakharchenko n'a pas tourné : il n'était pas satisfait du niveau du cinéma commercial post-perestroïka. Le soir du 2 janvier 2007, à Moscou, sans s'être remis d'une lourde opération, Vadim Viktorovitch Zakharchenko est décédé. L'urne contenant ses cendres a été inhumée dans la 18e section du cimetière Babouchkinskoïe, dans la tombe de l'épouse de l'acteur.