Por todas esas situaciones se hacía imposible el establecimiento del PCV como una organización legal, muchos de sus líderes habían sido enviados al exilio o se encontraban presos, de igual forma muchos de ellos tenían la doble militancia, militaban clandestinamente en el PCV y pertenecían también a otras organizaciones políticas como el Partido Republicano Progresista concentrado en un medio urbano, cuyos miembros eran en su mayoría obreros, pero dirigidos por sectores de clase media, intelectuales y estudiantes, el cual tenía en sus filas a la mayoría de militantes del partido comunista, este partido era dirigido por militantes del PCV en clandestinidad como Rodolfo Quintero, Miguel Acosta Saignes, Carlos Irazábal, Miguel Otero Silva, Ramón Volcán, Guillermo Mujica y Víctor García Maldonado; el Movimiento Organización Venezolana (ORVE), fundamentalmente integrado por intelectuales y personalidades de la época (los militantes de ORVE tenían orientación marxista antes de la llegada de Rómulo Betancourt), asimismo estaban la Federación de Estudiantes de Venezuela Organización Política (FEV-OP) reconstruida y dirigida por militantes del PCV como Eduardo Gallegos Mancera y Pedro Ortega Díaz, también formaban parte de los partidos regionales Bloque Popular (BP) y el Bloque Nacional Democrático (BND) dirigido por Gabriel Bracho, de ámbito zuliano; los cuales se encontraban en zonas de actividad petrolera, orientados hacia el proletariado del país, entre los pocos organismos del PCV a nivel nacional, se encontraba el PCV del Zulia dirigido por Juan Bautista Fuenmayor, Kotepa Delgado, Espartaco González, José Martínez Pozo, Manuel Taborda, Natividad García Salazar Max García Salazar, Antonio Villasmil Luzardo, Angel Emiro Avila y Olga Luzardo.