Участник Гражданской войны- в 1918 и 1919 годах воевал на Юго-Западном фронте.

С 1923г. по 1926г.- в Туркестане. В 1924г. награжден орденом Красного Знамени Хорезмской Республики.

Награжден медалью «ХХ лет РККА».

Указом Президиума ВС СССР от 23 февраля 1938г. награжден орденом Красного Знамени.

Участник Польского похода Красной армии в 1939г.

До начала Великой Отечественной войны командовал специальным аэросъемочным отрядом.

С ноября 1941г. по января 1942г. командир 592 ночного бомбардировочного авиаполка (Калининский фронт), расформированного в январе 1942г. В полку командиром звена летал будущий Герой Советского Союза лейтенант Фомин Сергей Семенович.

Награжден медалью «За оборону Москвы».

Руководил формированием 5-й отдельной аэрофотосъемочной эскадрильи Топографического отдела Московского военного округа. Назначен её командиром.

Эскадрилья выполняла аэрофотосъемку для изготовления топографических карт территорий Центральной части СССР, Украины, Белоруссии.

16 апреля 1944г. полковник Андрюхов представлен к ордену Отечественной войны II степени, приказ о награждении от 23 августа 1944г

В 1944г. назначен командиром 86 отдельной аэрофотосъемочной эскадрильи.

За долголетнюю и безупречную службу Указом Президиума ВС СССР от 03 ноября 1944г. награжден орденом Красного Знамени.

Указом Президиума ВС СССР 20 21 февраля 1945г. подполковник Андрюхов награжден орденом Ленина.

Приказом по Харьковскому военному округу от 04 августа 1945г. полковник Андрюхов награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Службу окончил: 25 февраля 1946г.