1956年7月初,南京军区将所辖的福建和江西两个省军区划出,成立了福州军区兼福建军区,叶飞成为福州军区的首任司令员兼政委。1985年6月,福州军区与南京军区合并,整编为新的南京军区。在福州军区存在的将近29年的时间里,叶飞、韩先楚、皮定均、杨成武和江拥辉先后担任过司令员。