This paper investigates collective memory of the Soviet experiment in the narratives of the Communist Party of the Russian Federation (CPRF), in the period of 1993–2004. My research finds that ideological differences within the CPRF led to the creation of multiple and contrasting depictions of the Soviet past in the discourse of its leaders. Challenging dominant assumptions, I argue that these differences did not conflict and undermine one another, but were structured to strengthen the public appeal of the CPRF. The paper adds empirical findings to the study of the CPRF and of collective memory at the (so far underdeveloped) level of public organizations. The paper also challenges the prevailing assumption that diverging historical narratives necessarily imply conflict and contestation.