早在紅軍時期，我軍就擁有自己的飛機及飛行員，並且還組建了航空局，1930年2月駕駛「柯塞式」飛機的國民黨空軍飛行員龍文光連人帶機為我鄂豫皖紅軍所俘。
龍文光經過我軍教育後加入了紅軍，成為了我軍第一位飛行員，被俘獲的飛機也經過重新修理後命名為「列寧號」，以此為基礎鄂豫皖軍委組建了航空局。除了「列寧號」外，紅軍還擁有一架「馬克思號」，這是紅一方面軍在攻打漳州時繳獲的。
而到了抗戰時期，我軍選派了43人前往新疆航空隊飛行班和機械班學習，之後以從新疆航空隊畢業回來的學員為基礎組建了八路軍總部航空隊，這批學員日後成為新中國空軍的骨幹。
盡管我軍早就開始了航空事業，但由於各方面的限制，直到1949年11月，我軍才正式組建空軍，但成立伊始，由於飛行員及飛機有限，1950年6月才組建了第一個空軍教，至1950年11月空軍「改旅設師」前，共組建了三個空軍教。
最早的3個空軍教，分別為空軍第4旅、空軍第3旅、空軍第2旅，其中空軍第4旅是空軍的第一個旅，之所以不命名為「空軍第1旅」是空軍司令員劉亞樓借鑒了第一支紅軍以「紅4軍」命名的做法，而在空軍第2旅成立沒多久，便由於「改旅設師」3個空軍教分別改編為空4師、空3師、空2師。
空4旅組建於1950年6月，旅部是由三野第30軍第90師師部改編而來，作為空軍組建的第一個旅，空軍司令部非常重視，當時空4旅在編制上隸屬華東軍區空軍，旅長一職便由華東軍區空軍司令員聶鳳智親自兼任。
聶鳳智是三野的一員名將，自1943年被任命為膠東軍區第13團團長兼政委後，就長期在許世友麾下任職，堪稱許世友麾下第一猛將。在許世友升任山東兵團司令員後，聶鳳智接替許世友擔任華野九縱司令員。
在聶鳳智的指揮下華野九縱先是打出了「濰縣團」，後又打出了「濟南第一團」。建國後聶鳳智被安排在華東軍政大學擔任教育長，華東軍區空軍組建時，陳老總親自推薦他擔任軍區空軍司令員，抗美援朝時期聶鳳智還曾擔任中朝聯合空軍司令員，1955年授中將軍銜。
空軍第3旅組建於1950年10月，旅部由華北軍區第209師師部改編而來，空3旅首任旅長選調飛行員出身的空4旅第11團團長方子翼擔任，方子翼在抗戰初期便被上級安排在新疆航空隊學習飛行，是第一批會駕駛飛機的紅軍戰士。
自此方子翼長期從事航空事業，1946年八路軍總部航空隊組成，方子翼被任命為航空隊隊長，成為我軍第一位航空隊長，解放戰爭時期方子翼主要從事航空教育，先後擔任東北老航校飛行訓練處科長，飛行大隊政委，建國後曾擔任北京軍區空軍副司令員，1955年授少將軍銜。
空軍第2旅組建於空軍「旅改師」前夕，首任旅長也是由飛行員出身的空4旅副旅長劉善本擔任，劉善本畢業於杭州筧橋中央航校，1935年就開始學習飛行的他，有著非常豐富的飛行經驗，抗戰時期還被送往美國學習飛行。
1946年劉善本架機起義，成為第一位起義的原國民黨軍空軍軍官，加入我軍不久後，劉善本參與了東北老航校的籌建並擔任副校長，建國後劉善本曾擔任空軍軍訓部副部長，1955年劉善本被授予大校軍銜，1964年晉升少將軍銜。
