22 Nisan 1991 tarihinde Sovyetler Birliği’nin içinde bulunduğu durumdan hoşnut olmayan komünistler Komünist Parti Marksist Platformu adı altında bir araya gelirler. Bu dönemde temel ayrım noktası Sovyetler Birliği Komünist Partisi yönetiminin Stalin’e ve Stalin dönemine sahip çıkmayarak kıyasıya eleştirmesi olarak ortaya çıktı. Parti 1993 Rusya anayasa krizi sırasında Parlamento yanlısı güçlerle beraber Boris Yeltsin iktidarına karşı mücadele etmiştir. Parti 1995 ve 1999 Duma seçimlerinde sırasıyla %4,53 ve %2,22 oy alarak %5 barajını aşamamıştır. 2003 yılındaki seçimlerde ise Viktor Tyulkin Komünist Parti blok listesinden parlamentoya girmiştir.