Ровно через десять лет после расформирования прежнего авиационного объединения, в соответствии с директивой Минобороны СССР от 22 июля 1967 года и приказом Главного штаба ВВС от 29 июля 1967 года на территории округа была образована 23-я Воздушная Армия, а управление авиацией ЗабВО преобразовано в управление армией под началом генерал- майора авиации В.Ф. Хохлачева.
В кратчайшие сроки было сформировано мощное авиационное объединение в составе четырех авиадивизий и шести отдельных авиаполков, разместившееся но аэродромах Забайкалья и Монголии. Начинать службу приходилось в крайне непростых условиях: помимо сурового климата, знойного летом и морозного зимой, прибывающие части встречались с неподготовленностью аэродромов, а зачастую и полным отсутствием бытовых условий, из-за чего жить приходилось в бараках и землянках. Обустраиваться приходилось уже на месте, зачастую своими силами доводя до приемлемого состояния жилье и служебные постройки. То же относилось к продовольственному снабжению, сплошь привозному, из-за чего рацион обычным образом состоял из вечных макарон с тушенкой, неудобоваримой сушеной картошки и такого же лука. Даже формой воспитания провинившихся в ЗабВО была «ссылка» в части на территории Монголии с еще более спартанскими условиями, в свою очередь, оттуда наказанных отправляли в забайкальские гарнизоны, лишая «зарубежной» получки в монгольских тугриках. Служба в Забайкалье, тем не менее, не приравнивалась к нахождению в особо сложных условиях и выслуга здесь шла обычной, из-за чего при направлении в удаленный округ само наименование ЗабВО читали как «Забудь о Возврате Обратно». Монголия и вовсе не считалась полноценной «заграницей» – для направления туда военнослужащим даже загранпаспорта не требовалось.
Образование 23-й ВА стало явлением беспрецедентным в своем роде – развернутое в таких масштабах авиационное объединение было единственным, вновь сформированным в послевоенное время. Указом Президиума Верховного Совета СССР от 15 января 1974 года «за заслуги в боях по защите Родины, успехи в боевой и политической подготовке» армия была награждена орденом Красного Знамени (упоминание о «заслугах в боях», правда, звучало авансом, поскольку ни в каких боевых действиях недавно образованная армия не успела отличиться).
Отличительной особенностью 23-й ВА было преобладание ударной составляющей, имевшее вполне очевидную подоплеку: при задействовании противной стороной своих ВВС, с их уровнем середины 50-х годов выглядевших маломощными и в техническом плане, и организационно, справиться можно было даже имевшимися силами истребительной авиации, тогда как для отражения выступления сухопутных войск с их многократным численным превосходством требовалась по возможности мощная ударная авиагруппировка. Соответственно, в составе 23-й ВА к началу 70-х годов насчитывалось три истребительных полка и восемь истребительно-бомбардировочных и бомбардировочных полков. Части ИБА в объединении к этому времени летали на МиГ-17 и Су-7.