Вадим Евтушенко был лучшим игроком советского футбола, выходящим на замену. Он всегда был первой заменой в киевском "Динамо". Несмотря на то что он редко появлялся на поле в основном составе, на счету форварда 59 голов.

Евтушенко — заслуженный мастер спорта, четырехкратный чемпион СССР. Трижды выигрывал Кубок страны, обладатель Кубка кубков, участник чемпионата мира 1986 года:

Евтушенко сменил на посту главного тренера "Динамо-2" (Киев) еще одного знаменитого футболиста клуба, Александра Хацкевича, который возглавил сборную Белоруссии.