1956年,福州军区正式成立,成为一个非常特殊的军区。为什么说它特别呢?因为福州的战略位置非常重要,尤其是它距离蒋介石所在的岛屿非常近。成立福州军区的主要目的,就是为了防御东南沿海的海防线。蒋介石撤退到孤岛后,一直在为反攻大陆做准备。面对这种局势,我军不得不加强防御,所以在1956年成立了福州军区。新成立的福州军区由第三野战军的名将叶飞担任司令员。叶飞将军在解放战争时期是华东野战军的三大指挥官之一,也曾是王牌第一纵队的司令员,为解放事业做出了巨大贡献。1949年2月,叶飞担任了第三野战军第十兵团司令员,并参加了渡江战役,解放了江浙等地。

1949年6月,叶飞率领第十兵团进军东南,参与解放福州、漳州、厦门等地,成功清除福建地区的国民党残余势力,彻底解放了福建。之后,第十兵团扎根福建,负责保卫福建及东南边境的任务。接下来的几年里,叶飞将军一直在福建工作,他在发展经济、农业以及交通运输等方面做了大量工作,推动了福建的经济发展。1956年福州军区成立后,叶飞将军被任命为司令员,并兼任军区政委。

1957年,解放海南岛的功臣、四野猛将韩先楚接任福州军区司令员,成为该军区的第二任司令员。那么,为什么韩先楚会接替叶飞呢?首先,韩先楚在解放战争中的战功赫赫,深受认可。其次,他有丰富的渡海作战经验,尤其是在解放海南岛的战斗中,他发挥了主力作用。韩先楚的名字对于蒋介石来说,是个很大的威胁,因此他担任福州军区司令员后,能够起到震慑对方的作用。那么,和他一起工作的政委又是谁呢?

事实上,福州军区的政委也是一位名将,那就是之前担任过福州军区首任司令员的叶飞将军。1956年,叶飞既担任福州军区的司令员,又担任了政委。而当韩先楚于1957年接任福州军区司令员时,叶飞继续担任军区政委。虽然韩先楚和叶飞在革命战争时期并没有直接交手,但他们有一个共同点——都擅长打仗,都是各自野战军中的顶级指挥官。韩先楚曾是东北野战军第三纵队司令员,这支纵队是一支王牌劲旅;叶飞则是华东野战军第一纵队司令员,也是一支王牌部队。1949年部队改编时,韩先楚担任第四十军军长,叶飞担任第十兵团司令员。韩先楚从东北打到海南岛,叶飞从山东打到东南边境的金门。

1957年,韩先楚和叶飞两位将军一同执掌福州军区,这让上级非常放心,也让蒋介石不敢轻举妄动。两位顶级名将共同管理一个军区,虽然在当时并不常见,但也体现了福州军区在50年代的重要地位。叶飞和韩先楚之后,皮定均、杨成武、江拥辉等三位名将也先后担任过福州军区司令员。福州军区在东南边境守卫了近29年,直到1985年才正式退出历史舞台,与南京军区合并。