KSČM ve věci svého postoje k stalinismu a dalším nedemokratických praktikám rozhodně trvá na usnesení stranických sjezdů od listopadu 1989, kterými jsme se se stalinismem a jinými nedemokratickými praktikami rozhodně rozešli.
Jde zejména o následující usnesení:
Prohlášení mimořádného sjezdu KSČ 20. – 21. 12. 1989 k občanům ČSSR
„KSČM vznikla v březnu 1990. Převážná většina jejích členů zásadně odmítla mocenskou svévoli předlistopadové byrokratické elity. Porážku a zhroucení socialismu stalinsko-brežněvovského typu pochopila především jako důsledek faktického opuštění socialistických a komunistických myšlenek, neschopnosti hledat a prosazovat vlastní cesty postupu a umožnit všem občanům, aby se na tomto procesu skutečně podíleli.Podpora občanů se proto postupně vytrácela a byly znehodnocovány i nesporné úspěchy.
Poučena historií posledních desetiletí chce KSČM spoluvytvářet východiska ze současných problémů… V nových podmínkách komunisté nemohou a především nechtějí pracovat starým způsobem.“
Politická deklarace IV. sjezdu KSČM (Liberec, 1995)
„Programovým cílem KSČM je zásadní přeměna společenského systému směrem k socialismu. Socialismus musí vycházet ze současných podmínek, možností a úkolů, musí se poučit z minulých zkušeností. Nepřipustí opakování toho, co vedlo ke stagnaci a porážce…. Se socialismem je neslučitelný jakýkoli sociální, národnostní, náboženský či jiný útlak a porušování lidských práv.“
Program „Naděje pro ČR“ schválený VI. sjezdem KSČM (Ćeské Budějovice, 2004)
“Základním programovým cílem politiky KSČM je socialismus, demokratická společnost svobodných, rovnoprávných občanů, společnost politicky a hospodářsky pluralitní…. KSČM odmítala a odmítá takovou praxi, která připouští nebo ospravedlňuje omezování demokracie, diskriminaci nebo represi za názory a vytváří podmínky pro kult osobnosti.”