Zgodnie z programem strategicznym celem partii jest zbudowanie w Rosji „odnowionego socjalizmu, socjalizmu XXI wieku”. W programie partii komunistycznej zadeklarowano, że partia kieruje się marksizmem-leninizmem, opartym na doświadczeniach i osiągnięciach krajowej i światowej nauki oraz kultury.
Komunistyczna Partia Federacji Rosyjskiej opowiada się za współpracą z Rosyjskim Kościołem Prawosławnym. Według słów lidera partii, Giennadija Ziuganowa, KPFR jest partią naukowego, ale nie wojującego ateizmu, nie mniej propagowanie jakiejkolwiek religii jest w partii zakazane.
W przeciwieństwie do KPZR po odwilży 1956 i destalinizacji, KPFR nie odcina się całkowicie od okresu rządów Józefa Stalina, ignorując ustanowiony w 1991 Dzień Pamięci Ofiar Represji Politycznych. W samej partii istnieją również frakcje reformowanych komunistów i socjaldemokratów bardziej krytycznie patrzących na historię Związku RadzieckiegoBozóki & Ishiyama, s.245.
W 2016 Komunistyczna Partia Federacji Rosyjskiej liczyła ponad 160 tysięcy członków.