На фронте с ноября 1941 года по 9 мая 1945 г. Война застала его курсантом Томского артиллерийского училища. Майор Еремин участвовал в боях по освобождению Калининской и Смоленской областей, оборонял Ленинград и участвовал в прорыве блокады с Ориенбаумского плацдарма, а также в разгроме Курляндской группировки в Латвии. За время войны получил одно ранение и 3 контузии.

Тяжелые бои и походы в стужу и слякоть, отражения атак противника и рукопашные схватки – все это пришлось испытать нашему земляку.

За храбрость и мужество в боях по освобождению блокады Ленинграда он был награжден Орденом Отечественной войны 1 степени, а затем и Орденом Красной Звезды. Кроме этих наград на груди ветерана сияло множество медалей.

Навсегда врезался в память Алексея Александровича день капитуляции Курляндской группировки, когда один из немецких генералов заявил: «Мы никогда не думали, что Германия, захватившая почти всю Европу, потерпит поражение от России. Для нас настал черный день». Да, Для них это поражение, черный день, зато для нас это был ликующий, светлый праздник Победы!

Когда Алексей Александрович выступал перед молодежью, то всегда говорил о том, чтобы они были всегда готовыми выступить на защиту нашей Родины, чтобы они хранили и преумножали боевые и трудовые традиции нашей страны.