Murba
Tan Malaka tidak berhasil membesarkan Partai Murba, karena ia ditembak mati di Kediri tiga bulan setelah mendirikan partai itu. Pilihan hari pembentukan partai itu, 7 November 1948 — bertepatan dengan hari revolusi Rusia. Murba muncul setelah Partai Komunis Indonesia tersingkir pasca-Peristiwa Madiun, September 1948. Karena itu Murba dicitrakan sebagai partai komunis baru atau semacam pengganti PKI.
Partai Komunis Indonesia
Pada 1950, PKI memulai kembali kegiatan penerbitannya, dengan organ-organ utamanya yaitu Harian Rakjat dan Bintang Merah. Pada 1950-an, PKI mengambil posisi sebagai partai nasionalis di bawah pimpinan D.N. Aidit, dan mendukung kebijakan-kebijakan anti kolonialis dan anti Barat yang diambil oleh Presiden Soekarno. Aidit dan kelompok di sekitarnya, termasuk pemimpin-pemimpin muda seperti Sudisman, Lukman, Njoto dan Sakirman, menguasai pimpinan partai pada 1951. Pada saat itu, tak satupun di antara mereka yang berusia lebih dari 30 tahun. Di bawah Aidit, PKI berkembang dengan sangat cepat, dari sekitar 3.000-5.000 anggota pada 1950, menjadi 165.000 pada 1954 dan bahkan 1,5 juta pada 1959