Partidului Comuniştilor din Republica Moldova a fost constituit pe 22 octombrie 1993, iar pe 27 aprilie 1994 formaţiunea a fost înregistrată oficial. Încă de la înfiinţare lider al formaţiunii este Vladimir Voronin.

PCRM a venit la guvernare după alegerile parlamentare din 25 februarie 2001, obţinând 71 de mandate din cele 101 din Legislativ. Acest fapt le-a permis să formeze majoritatea parlamentară pentru a modifica Constituţia şi a alege şeful statului. 

La alegerile parlamentare din 6 martie 2005, PCRM a obţinut 56 de fotolii de deputat, ceea ce i-a permis, cu suportul PPCD, PDM şi PSL să-l realeagă pe Vladimir Voronin în funcţia de preşedinte al ţării. Majoritatea parlamentară de care dispuneau în legislativ în perioada 2001-2009 le-a permis comuniştilor formarea guvernelor, fără a apela la voturile deputaţilor din alte partide.

În urma alegerilor parlamentare din 5 aprilie 2009, comuniştii au intrat în posesia a 60 de mandate de deputat. Din lipsa unui singur vot care le-ar fi permis să aleagă şeful statului, au fost anunţate alegeri parlamentare anticipate. La scrutinul anticipat din 28 noiembrie 2010, Partidul Comuniştilor a obţinut 42 de mandate în Legislativ şi a trecut în opoziţie.