Partiets sterkeste støtte finnes på den russiske landsbygda, særlig i sør, samt i byer rundt Moskva. Regionene hvor KPRF har størst støtte har tradisjonelt blitt omtalt som «det røde beltet», men partiet har mistet terreng siden Vladimir Putin ble president og den økonomiske situasjonen i Russland bedret seg. Partiet er størst blant pensjonister, industriarbeidere og kollektivbønder. De siste årene har oppslutningen blant de yngste velgerne også økt.