Зареєстрована Міністерством юстиції України 30.03.2001 року (свідоцтво №1604).

01.06.2001 року - делеґація КПРС колоною пройшла по Красній площі в м.Москві, поклала квіти до Мавзолею Леніна і віддала честь пам'яті Сталіна на його могилі біля Кремлівської стіни.

07.09.2001 роки - вийшов перший номер газети "КПРС".

10.2001 роки - підписана політична угода "Про спільні дії Соціалістичної партії України" та Комуністичної партії робітників і селян".

02.12.2001 роки - відбувся II позачерговий з'їзд (208 делегатів з 221 обраних). Прийняті зміни та доповнення до Статуту і Програми. Виключено з лав партії "організаторів розколу в партії" (що провели зібрання 01.02.2001 в Луганську).

11.12.2001 року - підписано договір з СелПУ про створення єдиного виборчого блоку "Комуністичні партії робітників і селян" (приєднатися до нього виявили бажання Партія комуністів (большевиків) України, Союз комуністів України, ЗУБР (За Україну, Білорусь, Росію), Рух "За СССР".

22.12.2001 року - відбувся III позачерговий з'їзд (208 делегатів з 217 обраних). Прийнято резолюцію про створення виборчого блоку КПРС і СелПУ "Комуністичні партії робітників і селян" (КПРС). Затверджено звернення блоку "Комуністичні партії робітників і селян" (КПРС) (підписане головою Ради КПРС О.Яковенком, 1-м секретарем ЦК КП(б)У І.Дяченком, головою Всеукраїнського громадського руху "За Україну, Білорусію, Росію" (ЗУБР) О.Мазур, головою Всеукраїнського союзу "За відродження СССР" В.Моісеїнком, головою СелПУ С.Довганем, головою Союзу комуністів України Т.Ябровою, головою Союзів офіцерів України А.Огородніковим, співголовою КПУ(о) С.Друзюк, головою правління Товариства інвалідів праці І.Барудієм.

09.01.2002 роки - в Києві відбувся IV (позачерговий) з'їзд КПРС (227 делегатів). Затверджено списки кандидатів в народні депутати України і до місцевих рад. Затверджено передвиборчу програму.
Укази 1991 року про заборону її діяльності в грудні 2001 року скасовано Конституційним судом України. Їм же зняті претензії КПУ єдиною правонаступницею КПРС бути в Україні (від чого КПУ сама раніше відмовилася, замінивши партійні квитки членів КПРС на партійні квитки членів КПУ).

Прийнято на IV (позачерговому) з'їзді КПРС ухвалу щодо виходу СелПУ з блоку КПРС.

На вибори пішла самостійно (90 кандидатів в БВО: 18 місце з 33, 106904 голосів - 0.41%; 87 - в ОВО), жодного обраного.

04.07.2004 року - 6-й з'їзд партії висунув кандидатом на пост Президента України О.Яковенка (7 місце з 24 претендентів: 219191 голос - 0.78%).