KPSZ se je večkrat preimenovala, in sicer je bila:
* od [[1898]] — Ruska social-demokratska delavska stranka (RSDDS oz. [[ruščina|rusko]] РСДРП),
* od [[pomlad]]ipomladi [[1917]] — Ruska social-demokratska delavska stranka ([[boljševiki|boljševikov]]) (RSDDS(b) oz. РСДРП(б)),
* od [[1918]] — Ruska komunistična stranka/partija (boljševikov) (RKS oz. РКП(б)),
* od [[1925]] — Vsezvezna komunistična stranka/partija (boljševikov) (znana tudi kot [[VKP(b)]] po ruskem ВКП(б)),
* med [[1952]] in [[1991]] — Komunistična stranka/partija Sovjetske zveze (KPSZ oz. КПСС),
* od [[1993]] — Zveza komunističnih strank /partij-KSSZ (ZKS-KSSZ oz. СКП-КПСС).
Od leta [[1903]], drugega [[kongres]]a stranke, ko je bila stranka šele organizacijsko oblikovana, je RSDS vodil [[Lenin]]. Lenin je s pomočjo te organizacije izvedel [[oktobrska revolucija|oktobrsko revolucijo]] v [[car]]skiRusko [[Rusijacarstvo|carski Rusiji]].
Leta [[1991]] je bila KPSZ na ozemlju [[Rusija|Rusije]] prepovedana.
Leta [[2001]] se je ZKP-KPSZ razklala na dve stranki. Pod vodstvom takratnega generalnega sekretarja [[Oleg Semjonovič Šenin|Olega Šenina]] se je en del leta 2004 preimenoval v KPSZ, frakcija pod vodstvom [[Genadij Andrejevič Zjuganov|Genadija Zjuganova]] pa je najprej obdržala ime ZKP-KPSZ, Od leta [[1993]] se imenuje [[Komunistična stranka Ruske federacije]][http://www.cprf.ru/]. Poleg teh dveh je bilo ustanovljeno še več »komunističnih« strank z variantami imen: KPSZ in BKPB.
