或许正是因为这一切，“文化大革命”开始之后，当林彪等人要罢萧劲光的官时，毛泽东却坚决不同意。他以任何人都不容抗拒和争辩的语气表示：“海军司令还要萧劲光来当！萧劲光是终身海军司令！”
    毛泽东在指导海军创建与发展的同时，空军的创建也在同步进行。
    １９４９年１月８日，中共中央政治局在向全党发出的《目前形势和党在一九四九年的任务》的指示中指出：“１９４９年及１９５０年我们应当争取组成一支能够使用的空军。”
    “三大战役”结束后，人民解放军在东北、华北、华中等地又收缴、收集了大量的航空器材和设备，接收了一批国民党的航空人员，加上牡丹江第一航校培训的人才和积累的经验，正式建立人民空军的条件已经成熟。
    １９４９年３月，毛泽东在中共七届二中全会期间，专门召见航校有关领导，了解培养航空技术人才的情况，酝酿创建人民空军的计划，并于３月１７日成立了军委航空局，隶属于军委作战部，负责统一领导中国人民航空事业。
    随着解放战争进程的加快，建立一支强大的人民空军的任务更为迫切。毛泽东于１９４９年７月１０日致信周恩来，再次强调组建空军极为重要。他提出：“我们必须准备进攻台湾的条件，除海军外，主要靠空军。”“我空军要压倒敌人空军，短期内（例如一年）是不可能的，但似可考虑选派三四百人去远方学习六个月至八个月，同时购买飞机一百架左右，连同现有的空军，组成一个攻击部队，掩护渡海，准备明年夏季夺取台湾。”
    “千军易得，一将难求。”毛泽东首先精心挑选时任第四野战军第十四兵团司令员的刘亚楼，担负组建空军的历史重任。１９４９年７月１１日，中央军委领导人便召见刘亚楼，商谈了关于建立空军的设想，并责成他尽快提出空军领导干部人选名单和领导机关组建方案。
    刘亚楼受命组建空军以后，争分夺秒地收集资料，研究制定建设空军的最佳方案。７月３１日下午，刘亚楼同筹建组的王弼、吕黎平应召前往中南海，向毛泽东和周恩来汇报组建空军的设想和工作情况。
    见到刘亚楼一行，毛泽东和周恩来都十分高兴。刘亚楼首先介绍王弼和吕黎平的情况，他说：“王弼曾在苏联学过航空机械，是航空机械工程师；吕黎平曾在新疆学过飞行。”
    毛泽东当即风趣地赞道：“你们三个，既有地面指挥员，又有空中驾驶员，还有能搞设计和维修的工程师，是'三位一体'呀!你们就是空军主要成分的缩影啊!”
    毛泽东这番话，顿使气氛活跃起来。
    刘亚楼详细汇报了组建空军的设想，其中谈到：“我们的指导思想是在陆军基础上组建空军。我们打算从陆军中选调政治条件好、具有高小或初中文化程度、年龄在二十岁左右的连排党员干部学习飞行，并使这些人成为空军飞行部队的骨干。为此，我们计划开办五所航校，进行速成训练，争取每一名飞行学员训练一百五十至二百飞行小时即可达到作战水平。”
    对刘亚楼的设想，毛泽东表示同意，并指示说：“就以你们的意见作为方案筹办吧。”他还提出：“我看可以归纳为两条建军方针，第一，建立一支强大的空军，歼灭残敌，巩固国防；第二，我们经济仍很困难，苏联又不能无偿援助，因此买飞机、购器材、请专家，都要精打细算。”最后，毛泽东再三叮嘱：“组建空军是件大事，你们为中央出了好主意，希望努力工作，把空军建设好。”
    汇报结束后，因刘亚楼第二天就要启程访苏，毛泽东设便饭为他们饯行。８月１日，根据刘亚楼的建议，毛泽东、中央军委电令第十四兵团指挥机构调京待编。
    组建新的军种，是全国人民共同的伟大事业。１９４９年９月２１日，毛泽东在中国人民政治协商会议第一次全体会议的开幕词中，又响亮地提出：“我们将不但有一个强大的陆军，而且有一个强大的空军和一个强大的海军。”
    刘亚楼以战斗的姿态和火一样的激情，为初创空军日夜操劳，开拓前进。１０月２１日，刘亚楼又向中央军委提出从野战军中选调优秀干部充任第一批航校政委的建议。毛泽东很快批准了这个报告，并指出：“这批政治委员必须认真挑选最合适的人来担任，各野战军提出三倍的名单交由军委选定。”
    １９４９年１０月２５日，中央军委发布命令，正式任命刘亚楼为空军司令员，萧华为空军政治委员，王秉璋为参谋长。
    １９４９年１１月１１日，中央军委电告各军区、各野战军：中国人民解放军空军司令部现已成立，原军委航空局着即撤销。
    自此，中国人民解放军的编制序列中，便第一次出现了空军的正规编制。１１月１１日又被中央军委确定为中国人民解放军空军的成立日。
    嗣后，各军区空军领导机关相继成立。由于人民空军创建之初，国际形势十分复杂，战争威胁迫在眉睫，为了保卫祖国领空安全和完成解放台湾的神圣使命，经毛泽东和中央军委批准，１９５０年６月１９日在南京成立了空军第四混成旅，标志着人民解放军空军有了第一支战斗部队！