El CNRA se crea en 1956 en el primer congreso del FLN celebrado en valle de Soummam, al este de Argel en la región del Kabilia.Durante esta reunión el CNRA decretó la ampliación del Comité de 34 a 54 miembros y eliminó la distinción entre miembros permanentes y suplentes.El CNRA promulga la ampliación del CEE de cinco a nueve miembros.En esta reunión se votó sustituir a Ferhat Abbas como presidente de la GPRA ( Gobierno Provisional de la República Argelina) y se nombró a Benyoucef Benkedda como su sucesor.El CNRA lo aprobó por unanimidad y dio el visto bueno para que continuasen las negociaciones que más tarde daría lugar a los Acuerdos de Evian.
