Общая численность КПРФ на ноябрь 2000 года составляет 547 тыс. человек. За последний календарный год в партию вступило 20 306 новых членов. В 89 субъектах федерации у КПРФ 88 региональных отделений (Санкт-Петербург и Ленинградская область имеют единую парторганизацию), 2305 горкомов и райкомов и 17 316 первичек.
В органах власти компартия представлена неравномерно. В федеральной исполнительной власти членов КПРФ нет вовсе. В Совете федерации заседают 18 коммунистов (в том числе десять губернаторов и восемь спикеров региональных парламентов), в Госдуме — 111. Еще 19 депутатов нижней палаты, входящие в Агропромышленную группу, почти всегда голосуют консолидированно с КПРФ.
Более впечатляюще выглядят данные об участии коммунистов в местных органах власти. 566 членов партии избраны в региональные парламенты, 11 352 — в представительные органы местного самоуправления. Партийная статистика по поводу мэров региональных столиц в ЦК не ведется — может быть, потому, что их у КПРФ, по подсчетам Ъ, всего шестеро.