Воинская часть "Сокол" располагалась в поселке Первомайский Ленинского района. В сентябре 1953 года 750-й учебный авиаполк (УАП) Кировабадского военного авиационного училища летчиков имени Героя Советского Союза Виктора Сергеевича Хользунова в составе 2-х эскадрилий (29 самолетов) произвели посадку на полевом аэродроме села Кумак (аэродром в поселке Первомайском находился в стадии строительства). Командовали эскадрильями майоры П.А. Крейдун (1 АЭ) и В. В. Лобанов (2 АЭ). В то же время на станцию Никель прибыл состав с семьями военнослужащих. В конце октября обе эскадрильи, объединенные в один полк, разместились на грунте аэродрома "Сокол". Одновременно с полком здесь были размещены батальон аэродромно-технического обслуживания (АБАТО) и батальон радиосветотехнического обеспечения (РСТО). Эти части и составили Первомайский военный гарнизон "Сокол" со всеми штабами и службами. После завершения строительства аэродрома в 1955 году начались плановые полеты с курсантами. К этому времени в составе 750-й УАП было 4 эскадрильи, а количество самолетов превышало 100 единиц. В этом же году в поселок Домба- ровка прибыл 753-й УАП, а в 1956 году в поселке Халилово разместился 747-й полк Кировабатского училища. В это же время в Орск на улицу Радостева, дом 4 (затем там находился военкомат Ленинского района), перебазировались штаб училища и штаб материально-технического обеспечения. В городе Орске был создан военный гарнизон и комендантская служба. Начальником гарнизона был назначен директор училища генерал-майор Николай Германович Михевичев. Комендантом - капитан Габлия. В это время 750-й полк в полную силу вел подготовку летных кадров для ВВС СССР Командиром полка был полковник Чернявский, В 1958 году, по просьбе трудящихся, Указом Президиума Верховного Совета СССР Кировабадское училище было переименовано в Орское военное авиационное училище летчиков им. В. С. Хользунова. В 1960 году училище было сокращено до Орского полка, а 750-й полк вошел в состав Оренбургского Высшего военного авиационного училища летчиков имени дважды Героя Советского Союза Ивана Семеновича Полбина. В 1962 году из состава полка была командирована часть летного и инженерно-технического состава на освоение новой техники. В том же году в Орск стали поступать сверхзвуковые самолеты Як-28 с максимальной скоростью полета до 2060 км/час. В 1963 году состоялся выпуск 30 курсантов, которые все экзамены по технике пилотирования на самолетах Як-28 сдали на "отлично". Многие курсанты данного училища впоследствии стали асами в авиации: Лев Васильевич Фоменко, окончив школу летчиков-испытателей СССР, был оставлен в ней инструктором, а впоследствии возглавил ее; Эдуард Иванович Кузнецов, шеф-пилот конструкторского бюро Ильюшина, проводил первые испытательные полеты на самолете Ил-76, удостоен звания "Заслуженный летчик-испытатель СССР". Летчиками-испытателями стали также Владимир Свиридов, Энгельс Васильевич Комов, Лев Александрович Елисеев, Витаутас Станиславович Пранцкявичус (вступительные экзамены сдавал с переводчиком, но в дальнейшем стал отличником и ему досрочно было присвоено воинское звание капитан), Александр Фирсов, Владимир Севанькаев. Леонид Серажим впоследствии, став генералом, был начальником Высшего Барнаульского училища летчиков. Воинскую часть "Сокол" после Чернявского возглавляли полковники Иван Алексеевич Прусаков, Сергей Дмитриевич Бояринов, Федор Калистратович Папко, Дмитрий Федорович Пашко, Иван Антонович Лысенко, Юрий Александрович Еремеев, Виктор Васильевич Бахирев, Николай Иванович Никоноров, Павел Иванович Решетов, Владимир Васильевич Новик. В 2000 году воинская часть "Сокол" была расформирована.