С 23 июня 1941 года сражался на Западном и 2-м Белорусском фронтах.

Боевое крещение сапёр 312 отдельного саперного батальона Александр Евтушенко получил летом 1941 года на Западном фронте. Он принимал участие в боях на Смоленщине под городами Рославль, Ельня. 

С 12 октября 1941 года до 3 мая 1943 года находился в лагере для военнопленных в городе Могилеве. Натерпелся холода, голода, унижений, издевательств, побоев. Неоднократные попытки бежать были неудачными.

Второе мая сорок третьего года запомнилось на всю жизнь: бежал из лагеря. Оказавшись в лесу, Александр, разыскал партизанский отряд, вступил в него. С 3 мая 1943 года по 30 июня 1944 года он сражался в рядах народных мстителей в составе 113 партизанского полка Могилёвской области, был сапёром, командиром отделения, в которое входило два расчёта – пулемётный и миномётный. 

Когда в  июне 1944 года войска 2-го Белорусского фронта перешли в наступление и достигли района Могилёва, партизанский полк, в котором служил Александр Семенович, соединился с частями Советской  Армии.

В составе 2-го ордена Александра Невского отдельного штурмового инженерно-сапёрного батальона 1-й Гвардейской Могилёвской Краснознамённой, инженерно-сапёрной бригады Евтушенко прошёл по дорогам войны до Дня Победы. Участвовал в освобождении белорусского города Гродно, польских городов Белосток, Замбров, Гданьск. 

Продвигаясь на запад, наши войска достигли реки Одер. Сапёрная бригада обеспечивала переправу частей 70-й армии. Ночь на 20 апреля выдалась тёмной. На рассвете лодка-амфибия, которой командовал Евтушенко, с десантом на борту, под прикрытием мощного артиллерийского огня  устремилась к западному берегу. Противник открыл бешеный огонь. Вода кипела от осколков и пуль, но десантники благополучно добрались  к цели. Когда  десантники выгрузились, сапёр стал разминировать проходы к вражеским позициям, затем залатал пробоины в лодке и совершил ещё два рейса. Бойцы захватили небольшой плацдарм. Гитлеровцы бросились в контратаку. Евтушенко остался на плацдарме, участвовал  в бою, а за  очередной группой десантников направил своего помощника. Автоматными очередями и гранатами разил гитлеровцев Александр, а когда атака была отбита, возвратился к лодке. До конца боя ещё далеко. 30 часов без сна и отдыха возил через Одер  Евтушенко солдат, сержантов и офицеров. За это время он сделал 48 рейсов и переправил на западный фронт 420 человек.  Остался жив, хотя в лодке насчитал больше десятка пулевых и осколочных пробоин. Он честно выполнял свой солдатский долг. А там, за Одером, уже решался исход войны. В клещах после Одерской операции оказался Берлин.

Командиры потом будут благодарить: «Всех отличившихся бойцов представить к наградам! Начальника переправы гвардии рядового Евтушенко – к самой высокой!». И вскоре пришел Указ Президиума Верховного Совета СССР от 29 июня 1945 года: «… саперу 2 –го отдельного штурмового инженерно-саперного батальона гвардии рядовому А.С. Евтушенко присвоено звание Героя Советского Союза».