Idea wznowienia działalności partii komunistycznej zrodziła się na zjeździe działaczy, który odbył się 13 lutego 1993 w jednym z pensjonatów w okolicach Moskwy. W marcu dokonano oficjalnej rejestracji partii w ministerstwie sprawiedliwości FR, pod nazwą istniejącą do dzisiaj.