Евгений Александрович был призван на службу в рабоче-крестьянскую Красную Армию. В 1942 году окончил Омскую военную авиационную школу пилотов. С марта 1943 года воевал на фронтах Великой Отечественной войны. В боях три раза был ранен.

Указом Президиума Верховного Совета СССР от 1 июля 1944 года за «образцовое выполнение боевых заданий командования на фронте борьбы с германским фашизмом и проявленные при этом отвагу и геройство» старший лейтенант Евгений Серёдкин был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 3471.