Родился 10.9.1913 в городе Владикавказ (город Орджоникидзе) в семье рабочего. Русский. Член КПСС с 1942. Окончив 7 классов, работал на вагоноремонтном заводе. Окончил Батайскую авиационную школу ГВФ в 1940.

В Советской Армии с 1941.

Участник Великой Отечественной войны с 1941.

Командир эскадрильи 334-го авиационного полка (1-я авиационная дивизия, 7-й авиационный корпус, АДД) капитан Валухов к июлю 1944 совершил 491 боевой вылет на бомбардировку военных объектов, живой силы и техники противника, доставлял грузы в осажденный Ленинград, оружие и боеприпасы партизанам и десантным частям, действовавшим в тылу врага.

Звание Героя Советского Союза присвоено 19.8.44.

С 1947 майор Валухов — в запасе. Жил и работал в Сочи.

Награжден орденами Ленина, Красного Знамени, Отечественной войны 1 степени, Красной Звезды, медалями.

Умер 10.5.1966.