中国人民海军的护卫舰部队几乎与人民海军一起诞生。１９４９年１１月，中国人民海军的第一支护卫舰部队正式组建，当时叫第一舰艇大队和第二舰艇大队。这支护卫舰部队拥有的舰艇都是渡江战役后接收、征用的一些陈旧舰艇，舰型不一，装备也极其简陋。由于当时国民党飞机的狂轰滥炸，这支部队不得不于１９５０年２月沿长江上驶武汉。１９５０年４月以后，中国人民解放军加强了防空力量，使空中威胁基本解除，这支部队便陆续从武汉返回南京，并扩建为华东军区海军６舰队。１９５５年１月１８日，该部队的４艘护卫舰和鱼雷艇、护卫艇等舰船协同陆、空军解放了一江山岛。１９５５年１０月，这支部队改名为护卫舰６支队，下属３个大队，拥有护卫舰１４艘。