Fue fundada a principios de 1950 por la iniciativa de Louis Estève, Roger Caron, Serge Ninn, Robert Joulin, André Moine y Georges Fontenis.
Así, en su congreso de París en 1953, la FA cambia de nombre y se convierte en la Fédération Communiste Libertaire (Federación Comunista Libertaria) (FCL), por mayoría de 71 votos frente a 61 (los otros nombres que se propusieron fueron "Partido Comunista Anarquista" y "Partido Comunista Libertario).
La OPB se disolvió unos meses después del Congreso de 1953.
En 1954, la publicación del Memorándum del Grupo Kronstadt, que había dejado la FCL, reveló y criticó la existencia de la OPB, sus tendencias autoritarias y leninistas.
Los dirigentes era elegidos por una asamblea general; elegían a un secretario denominado "Responsable del Plan" (Fontenis), un secretario adjunto, llamado "asesor" (Caron) y un tesorero (Joulin).