Partidul Comuniştilor din Republica Moldova a fost creat ca formaţiune politică pe 27 aprilie 1994. Acesta a venit la guvernare după alegerile parlamentare din 25 februarie 2001, obţinând 71 de mandate din cele 101 din Legislativ. Aceasta le-a permis să formeze majoritatea parlamentară şi să aleagă şeful statului.

La alegerile parlamentare din 6 martie 2005, PCRM obţine o victorie detaşată şi ocupă 56 de fotolii de deputat, ceea ce le-a permis, cu suportul PPCD, PDM şi PSL să-l realeagă pe Vladimir Voronin în fruntea statului. După ce pe 19 martie 2008, Guvernul Tarlev II şi-a dat demisia, pe 31 martie, PCRM aprobă noua componenţă a Guvernului, în frunte cu premierul Zinaida Greceanîi. S-a întâmplat pentru prima dată în istoria ţării, când un premier a demisionat înainte de expirarea mandatului.

În urma alegerilor parlamentare din 5 aprilie 2009, comuniştii au obţinut aproape jumătate din voturile alegătorilor şi au intrat în posesia a 60 de mandate. Aceasta nu le-a permis însă să aleagă şeful statului şi au fost anunţate alegeri parlamentare anticipate. Pe 10 iunie 2009, fostul preşedinte al Parlamentului, Marian Lupu îşi anunţă retragerea din PCRM, pe motiv că interesele sale nu mai coincid cu poziţiile partidului.

La scrutinul anticipat din 28 noiembrie 2010, Partidul Comuniştilor a obţinut 42 de mandate în Legislativ şi a trecut în opoziţie.