Kariera trenerska Po zakończeniu występów zawodniczych pozostał w Szwecji, gdzie do dziś pracuje jako trener. Najpierw pomagał trenować kluby Reymersholm IK, Hammarby IF Sztokholm oraz FC Järfälla. W 2001 objął prowadzenie Valsta Syrianska IK. W latach 2008–2009 pomagał Mychajłyczenkowi trenować narodową reprezentację UkrainyUA-Football. Вадим Евтушенко: "Буду искать своего "двойника". Od grudnia 2011 pracował na stanowisku głównego trenera Zirki Kirowohrad. 7 czerwca 2012 stał na czele wyższoligowej Worskły PołtawaUA-Football. Официально. Евтушенко – новый главный тренер "Ворсклы", ale już po 5 kolejkach 15 sierpnia 2012 za obopólną zgodą kontrakt został anulowanyUA-Football. Официально. Вадим Евтушенко уже не у руля "Ворсклы". И.о. - Сергей Свистун. Od 2014 do lata 2016 prowadził drugą drużynę Dynama Kijów. 26 lista 2016 objął prowadzenie klubem Czerkaśkyj Dnipro CzerkasyОфіційно.