поступил в Военно-теоретическую школу лётчиков ВВС РККА в городе Ленинград. После прохождения теоретического курса в мае 1929 года направлен во 2-ю военную школу лётчиков им. Осоавиахима СССР для обучения практическим полётам. В октябре 1930 года окончил эту школу и был назначен младшим лётчиком во 2-ю авиаэскадрилью в городе Баку. С марта 1932 года был командиром звена в 44-й авиаэскадрилье ВВС ККА в город Тифлис. С января по май 1934 года прошёл курс обучения на Липецких авиационных курсах усовершенствования ВВС РККА. В январе 1935 года переведён командиром отряда 121-й авиаэскадрильи в город Баку. С июня по декабрь 1936 года проходил переподготовку в 8-й военной школе пилотов в городе Одесса на курсах высшего пилотажа и воздушных стрельб. С 14 января по 13 сентября 1937 года участвовал в национально-революционной войне в Испании. Был командиром 1-й эскадрильи истребителей И-16. По состоянию на 25 марта 1937 года лично сбил 1 и в группе 2 самолёта противника. 3 июня 1937 года лётчики 2-й эскадрильи провели несколько воздушных боёв, в одном из которых Ухов сбил ещё один истребитель CR-32, ставший его 4-й победой. За мужество и героизм в боях он был награждён орденами Ленина и Красного Знамени. После возвращения в СССР в октябре 1937 года полковник Ухов направлен в 8-ю военную школу пилотов в город Одесса, где был командиром эскадрильи и начальником курсов высшего пилотажа и воздушных стрельб. 20 июля 1938 года был допущен к исполнению должности начальника Борисоглебской авиашколы имени В. П. Чкалова. В 1939 году вступил в ВКП(б). С января по апрель 1940 года – помощник командира и врид командира 69-й истребительной авиабригады ВВС КВО в городе Львов, затем – командир 43-й авиабригады в городе Одесса. В декабре 1940 года откомандирован на учёбу в Военную академию командного и штурманского состава ВВС Красной армии. По её окончании 20 июня 1941 года назначен командиром 61-й смешанной авиационной дивизии 3-го авиакорпуса ДА, дислоцировавшейся на аэродроме Шаталово Смоленской области. С первых дней войны 61-я авиадивизия под командованием полковника Ухова участвовала в приграничных боях. 27 июня 1941 года по приказу командующего ВВС убыла в Москву за получением новой материальной части. В августе Ухов с управлением дивизии направлен в состав Брянского фронта, где принял новые полки смешанного состава. Затем дивизия принимала участие в Орловско-Брянской и Тульской оборонительных операциях. Её части вели боевую работу в районах Брянск, Орёл, Курск, Тула, Кашира, по обороне Москвы. Осенью 1941 года, после нанесения 2-й танковой армией под командованием генерала Гудериана мощного удара на участке Брянского фронта, Ухову удалось объединить все военно-воздушные силы Брянского фронта и организовать удары с воздуха по наступающему противнику. Используя транспортные самолёты он поддерживал тех, кто оказался в окружении. Принимал активные меры к организации обороны на земле. За проявленное мужество и умелое командование вверенными ему войсками его наградили вторым орденом Ленина. В начале января 1942 года Ухов назначается командующим ВВС 61-й армии, войска которой в составе Брянского, затем Западного фронтов вели оборонительные бои севернее Волхова и южнее Тулы. С ликвидацией ВВС армии в июне 1942 года полковник Ухов был назначен командиром 210-й истребительной авиадивизии, входившей в состав 3-й воздушной армии Калининского фронта. Участвовал с ней в Ржевско-Сычёвской наступательной операции. В ноябре дивизия вошла в подчинение 1-го истребительного авиакорпуса резерва Ставки ВГК. С ноябре 1942 года по январь 1943 года её части поддерживали войска Калининского фронта в ходе Великолукской наступательной операции, затем в феврале 1943 года привлекались для поддержки войск Северо-Западного фронта при ликвидации демянского плацдарма противника. За боевые отличия 21 марта 1943 года она была переименована в 3-ю гвардейскую истребительную авиадивизию. С марта дивизия находилась в резерве Ставки ВГК, затем в мае была передана в 15-ю воздушную армию Брянского фронта. В её составе принимала участие в Орловской и Брянской наступательных операциях. С февраля по май 1943 года командиром 32-го гвардейского истребительного авиационного полка входившего в дивизию Ухова был полковник В. И. Сталин. После войны, Ухов вспоминал что "на командование авиационной дивизией и на заботу о том, чтобы ничего не случилось с В. И. Сталиным, приходилось тратить одинаковое количество сил, энергии и времени". После выхода войск фронта в район Гомеля дивизия была перебазирована на 1-й Прибалтийский фронт и участвовала в Великолукской наступательной операции. Позже её части успешно действовали на 2-м Прибалтийском фронте, участвуя в Городокской наступательной операции. В мае 1944 года генерал-майор авиации Ухов по приказу командующего ВВС сдал дивизию полковнику В. И. Сталину и убыл во 2-ю воздушную армию. 2 июня 1944 года принял командование 10-й гвардейской истребительной авиационной Сталинградской Краснознаменной дивизией и участвовал с ней в Львовско-Сандомирской наступательной операции. В августе дивизия в составе 10-го истребительного авиакорпуса была передана 8-й воздушной армии 4-го Украинского фронта и воевала в ней до конца войны. Её части принимали участие в Восточно-Карпатской, Западно-Карпатской, Моравска-Остравской и Пражской наступательных операциях, в освобождении городов Тернополь, Бельско-Бяла, Опава, Моравска-Острава, Оломоуц. За образцовое выполнение заданий командования в боях при прорыве обороны противника и овладение городами Ясло и Горлица и проявленные при этом доблесть
