Был участником героической обороны Севастополя. 250 дней и ночей русские солдаты сдерживали немецкую армию. Алексей Ефимович служил на корабле «Ташкент», команде было поручено спасти «Севастопольскую панораму Крымской войны». Весь путь корабль находился под непрерывным огнём фашистов. За 5 дней перехода он подвергся 33 атакам вражеских самолётов, которые сбросили 400 бомб. Корабль сильно пострадал, и дойти до Новороссийска ему помогли другие суда. За героический подвиг вся команда была награждена медалями из рук М.И. Буденного. В музее МОУ Тихменевская СОШ хранится удостоверение Алексея Ефимовича о награждении его медалью «За оборону Севастополя», а также книга «Севастопольский бронепоезд», которую он сам подарил ребятам школы. Здесь на странице 174 рассказывается о подвиге разведчиков в годы Великой Отечественной войны, среди которых был и Гадюченко Алексей Ефимович.