Также партия имеет свою позицию в отношении отечественной истории и считает занятую историками позицию ложной: например, по поводу голодомора на Украине, событиях в Катыни, коллективизации. Вместе с тем, партия признаёт отдельные нарушения социалистической законности в 1930—1940-х годах и осуждает их. Оценивая роль И. В. Сталина, представители КПРФ предлагают учитывать экономические достижения, победу в Великой Отечественной войне и послевоенное восстановление страны с созданием «ядерного щита». В 2009 году Зюганов отметил: «Что касается репрессий, то ещё в 1950-е годы партия заявила об их недопустимости и поклялась, что они никогда не повторятся».