En décembre 1958 s'ouvre près du grand barrage d'Oued Fodda (Orléansville) un centre d'instruction, devenu le centre d'instruction des commandos de chasse de la ZOA (zone ouest d'Alger) en février 1959. Il prend ensuite les appellations successives de : centre d'instruction des commandos de chasse du corps d'armée d'Alger (décembre 1959), centre d'entraînement à la contre-guérilla (CECG) du corps d'armée d'Alger (janvier 1960), enfin CEPCC n° 1 (juin 1960) où viennent se perfectionner périodiquement les commandos de ce corps d'armée. Le corps d'armée de Constantine ouvre le sien (CEPCC n° 2) en août 1960 à la Grande Plage, à 17 km de Philippeville, suivi par le corps d'armée d'Oran (CEPCC n° 3) à Sassel, près d'Er Rahel, en novembre 1961. Les trois centres sont dissous au cours de l'été 1962.
Les commandos de chasse, composés par moitié d' appelés métropolitains et de français de souche Nord-Africaine (FSNA), proviennent du 22e régiment d'infanterie (22e RI). Ils suivent un stage d'un mois au centre d'Instruction des commandos de chasse à Oued Fodda où des instructeurs parachutistes leur enseignent la pratique de la contre guerilla, et regagnent à l' issue leurs unités d'origine stationnées du côté de Fromentin, Chasseriau et les environs.