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 Februari 1958 sebuah upaya kudeta yang dilakukan oleh kekuatan pro-AS antara militer dan politik sayap kanan. Para pemberontak, yang berbasis di Sumatera dan Sulawesi, memproklamasikan Pemerintah Revolusioner Republik Indonesia pada tanggal 15 Februari. Pemerintah Revolusioner yang terbentuk ini segera mulai menangkap ribuan anggota PKI di daerah di bawah kendali mereka. PKI mendukung upaya Soekarno untuk memadamkan pemberontakan, termasuk pemberlakuan hukum darurat militer. Pemberontakan itu akhirnya dikalahkan.