За час проходження служби старший солдат Віталій Євтушенко зарекомендував себе відданим українському народові, військовому обов’язку та справі охорони державного кордону. 

12 серпня 2024 року призваний під час мобілізації Кропивницьким районним територіальним центром комплектування та соціальної підтримки Кіровоградської області. Після чого направлений для проходження курсу базової загально-військової підготовки до Головного центру підготовки особового складу Державної прикордонної служби України імені генерал-майора Ігоря Момота. Після навчання 17 жовтня 2024 року направлений для подальшого проходження служби до 3 прикордонного загону Державної прикордонної служби України.

З 22 жовтня по 20 листопада 2024 року старший солдат Віталій Євтушенко брав активну участь у запеклих бойових діях поблизу населеного пункту Піщане Харківської області. Цей район був одним із найгарячіших на лінії фронту, де ворог неодноразово намагався прорвати оборону, застосовуючи чисельну перевагу живої сили та техніки. Особисто старший солдат Віталій Євтушенко в стрілецькому бою з ворогом, мужньо ризикуючи власним життям знищив понад вісім піхотинців противника. Його дії стали прикладом мужності та самовідданості, надихаючи побратимів.

З 22 листопада 2024 року по 27 лютого 2025 року старший солдат Віталій Євтушенко разом зі своїм підрозділом перебував на етапі відновлення в населених пунктах Славутич, Городня та Семенівка Чернігівської області. Цей час був надзвичайно важливим для відновлення фізичних і моральних сил бійців після інтенсивних бойових дій.

З 29 лютого по 8 березня 2025 року старший солдат Віталій Євтушенко активно брав участь у бойових діях у районі населеного пункту Кам’янка Харківської області. Він ніс службу на вогневій позиції «Мерседес» у складі взводного опорного пункту «Хамер», де разом із побратимами відважно тримав оборону проти численних атак ворога. У цих запеклих боях проявив незламну волю та мужність, допомагаючи стримувати наступ супротивника, який неодноразово намагався прорвати лінію оборони. Загалом прикордонник особисто прийняв участь у відбитті трьох спроб штурму противника та знищив ще щонайменше 4 окупантів.

08 березня 2025 року, перебуваючи на вогневій позиції «Мерседес» у районі населеного пункту Кам’янка Харківської області, старший солдат Віталій Євтушенко з гідністю виконував свій бойовий обов’язок. У цей день підрозділ потрапив під потужний артилерійський обстріл ворога. У результаті ворожого артилерійського вогню старший солдат Віталій Євтушенко отримав тяжкі поранення, які виявилися несумісними з життям, загинув.

За особисту мужність і самовіддані дії, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі старший солдат Євтушенко Віталій Анатолійович нагороджений орденом «За мужність» ІІІ ступеня (посмертно).