El Congreso Fundacional del PSRS se celebró en junio de 1976 y escogió un Comité Central con Siad Barre como secretario general.
Entre los cuadros del PSRS se incluyó a algunos comunistas destacados como Abdulrahman Aidiid, Mohamed F. Weyrah (conocido economista) y Abukar Hussien.
La Constitución somalí entonces vigente le otorgó un papel dirigente en la vida política del país.
Después de la ruptura con la URSS y Cuba, que dieron su apoyo a Etiopía en la cuestión del Ogadén, se produjeron escisiones.
Pese a la pérdida de sus aliados internacionales, el PSRS continuó basándose en el marxismo-leninismo.