В результаті переговорів була досягнута домовленість про підписання трудової угоди з відомим у минулому гравцем київського Динамо, дніпропетровського Дніпра і стокгольмського АІКа і його помічниками строком на три роки. Асистувати в роботі Вадиму Анатолійовичу тренери Олександр Гуменюк і Станіслав Бабенко.

Починаючи з 1989 року Євтушенко грав у Швеції за команди АІК і Сіріус Упсала. А з 1996 року працював помічником головного тренера в клубах Реймерсхольм і Хаммарбю. Працював головним у клубах Ярфалла і Валста Сіріанска. Повернувшись на батьківщину, з 2008 по 2009 рік допомагав Олексію Михайличенко в національній збірній Україні. 

Останні півроку Вадим Євтушенко очолював кіровоградську Зірку. В даний момент президент Ворскли Олег Бабаєв обговорює з новим тренерським штабом завдання клубу на новий сезон і пріоритети в трансферній політиці.