С 1968 года занимался в местной футбольной школе города Пятихатки. В 1978 году перешёл в любительскую команду города Кировограда «Буревестник». Там его заметили тренеры кировоградской Звезды, игравшей в первой лиге Чемпионата СССР. Забив за команду 11 голов, что для полузащитника является приличным результатом, привлёк внимание селекционеров киевского Динамо. В этом клубе, под руководством Валерия Лобановского он достиг наилучших результатов в карьере игрока. Стал четырёхкратным чемпионом СССР и трёхкратным обладателем кубка СССР. В 1986 году вместе с командой завоевал Кубок Кубков УЕФА, за что был награждён званием Заслуженного мастера спорта СССР. Когда в команду пришли более молодые игроки Протасов и Литовченко, перестал попадать в основу и перешёл в «Днепр», с которым стал Чемпионом СССР в пятый раз. Однако, новая команда Евтушенко не понравилась и он воспользовался случаем уехать в Швецию.
В Швеции очень успешно выступал за столичный клуб АИК которому помог в 1992 году после 55-летнего перерыва стать Чемпионом страны. Завершив карьеру игрока в 37 лет остался в Швеции и перешёл на тренерскую работу. Сначала пришлось работать помощником тренера, поскольку, не смотря на заслуги игрока, доверия к тренеру-иностранцу не было. С 2000 года возглавляет команду второго шведского дивизиона Валста Сирианска.
Двое сыновей Вячеслав и Вадим тоже стали футболистами и играют в шведских клубах.
ДостиженияЧемпион СССР: 1980, 1981, 1985, 1986, 1988
Обладатель Кубка СССР: 1982, 1985, 1987, 1989
Обладатель Кубка обладателей Кубков УЕФА: 1986
Чемпион Швеции: 1992
Участник чемпионата мира 1986
Член клуба Григория Федотова: 110 голов
Источник: peoples.ru