Секретарь партии по оргработе Руслан Хугаев рассказал, что регистрацию КР удалось получить не с первого раза. По его словам, согласию Минюста предшествовал один официальный отказ и несколько неофициальных. Представители партии утверждают, что отделения КР открыты уже в 46 регионах страны.
Состоятельность нового коммунистического движения подвергают серьезному сомнению его прямые конкуренты из КПРФ. По мнению сторонников Геннадия Зюганова, движение КР является клоном "Справедливой России", и обе этих партии созданы кремлевской администрацией, чтобы отобрать голоса у КПРФ.
Учредительный съезд движения "Коммунисты России" прошел 23 мая 2009 года. В состав организации вошли заслуженный юрист Виталий Константинов, руководитель коммунистов Амурской области Геннадий Гамза, глава коммунистов Архангельской области Юрий Гуськов, а также также руководитель прославившихся многочисленными экстравагантными заявлениями "Коммунистов Петербурга и Ленобласти" Сергей Малинкович. Главной задачей КР было заявлено "объединение всех коммунистов России в единую политическую партию".