Призван в армию в 1942 году в звании красноармейца (рядового) вместе со своим старшим братом Михаилом.

Воевал в 510 отдельной кабельно-шестовой роте, которая занималась наводкой линейной связи для командования 5 Ударной Армии.

В 1944 году А.А.Брюханов принимал участие в боевых действиях в Бессарабии, при форсировании реки Днестр получил ранение и был контужен. Дошёл до Берлина.

Награждён орденом «Красной Звезды» и медалью «За Отвагу».