戈尔巴乔夫攻击苏联共产党已经发生“变形”，几十年来党只是为官僚专制制度服务，党的领导“使国家发展中严重的停滞现象得以产生”，因此，改革首先要按照“新思维”革新共产党。那么，怎么进行“革新”呢？
第一，在阶级性质方面，把党从无产阶级先锋队改造成为“全民党”。戈尔巴乔夫反对政党是阶级的集中代表这一原理，否定共产党的无产阶级性质。他主张“抛弃与全民和全人类价值相对立”的“阶级观点”，从这一指导思想出发，要求把党改造成为超阶级的、“全体人民的”、“全民族的”党。他主持的苏共二十八大通过的党章宣布：苏联共产党是“自治的社会政治组织”，是“志同道合者的自愿的联合组织”。一句话，党不是阶级的组织，而是“全民党”。
这一“革新”党的思想并不是什么“新”的思维，它可以追溯到赫鲁晓夫。早在1961
年苏共二十二大上，赫鲁晓夫就声称，在苏联，阶级已经消灭，阶级斗争也已消灭，共产党不再具有阶级性，而应该成为全体人民的党，即“全民党”。这一观点一直没有得到澄清和批判，到80
年代末成为戈尔巴乔夫建党思想的理论基础。然而这一观点是不符合社会主义国家的实际情况的。在生产资料所有制改造基本上完成以后，大规模阶级斗争是过去了，但阶级斗争在一定范围内依然存在，而且在一定条件下还会激化。加上在国际上，社会主义国家仍处于帝国主义包围之中。国际垄断资产阶级竭力在社会主义国家中寻找代理人，以实现“和平演变”的目的。从一定意义上说，社会主义与资本主义“谁战胜谁”的斗争远远没有结束。在这种情况下，共产党必须坚持无产阶级性质，否则社会发展的社会主义方向是无法保证的。应该指出，“全民党”这一提法本身也是不科学的，因为任何一个政党都是一定阶级的代表，一旦阶级彻底消灭，实现“大同”，政党就没有必要存在，就会消亡。有政党，就谈不上是全民的；如果是全民的，就不是政党。
