Artista de Honor de la Federación Rusa (1993). Estudió en la Escuela Náutica de Odesa (1945-1948). Se graduó en el VGIK (1953, taller de Serguéi Guerásimov y Tamara Makárova). Actor del Teatro-Estudio de Actores de Cine en Moscú. Debutó en el cine en 1954 en la película "Escuela de valentía". Vadim Zakharchenko casi nunca interpretó papeles principales. Pasó a la historia como un verdadero maestro del episodio, un actor de carácter de reparto. Con el mismo éxito Zakharchenko interpretaba a bandidos e intelectuales, asesinos y médicos, vecinos pesados y compañeros de viaje alegres.

En cualquier imagen era orgánico y natural. No rechazaba ningún trabajo, por eso a veces aparecía en episodios completamente intrascendentes. En su haber tiene más de 150 papeles en el cine. Los últimos 6 años Vadim Zakharchenko no actuó: no le satisfacía el nivel del cine comercial de la posperestroika. La tarde del 2 de enero de 2007 en Moscú, sin haberse recuperado aún de una grave operación, Vadim Víktorovich Zakharchenko falleció. La urna con sus cenizas fue enterrada en el sector 18 del cementerio Babushkinskoye, en la tumba de la esposa del actor.