В 1941 году в СССР была объявлена всеобщая мобилизация. Алексей Александрович был призван в ряды Советской Армии 31 октября 1941 года и определен наборщиком дивизионной газеты «Вперед за Родину» 117-ой стрелковой дивизии. Уже через год, в 1942 году его перевели на должность старшего наборщика дивизионной газеты «Вперед за Родину», а в 1944 году назначали начальником типографии (Данные сведения указаны в учетной карточке к военному билету № 256853).

Алексей Александрович прошел боевой путь от Твери до Берлина и после войны продолжил службу в Германии до февраля 1948 года в должности начальника дивизионной типографии, выпускавшей газету «Ленинское знамя». Война и армейские будни заняли у него немалый отрезок времени – 7 лет.

Мельников Алексей Александрович награжден двумя медалями «За боевые заслуги», медалью «За победу над Германией в ВОВ» и Орденом Красной звезды (копии наградных листов прилагаются).