坚持无产阶级政党领导，是马克思主义建党学说的基本要求。为了确保党的领导坚强有力，党必须时时刻刻善于发现并解决自身问题，这是马克思主义政党的优良传统。

在无产阶级组织成为政党的过程中，马克思主义的创始人马克思、恩格斯就发现，无产阶级政党无论从内部还是从外部，都面临着各种非马克思主义思想的干扰，若不消除这些思想的影响，无产阶级政党就不可能做到真正的团结，甚至会走向分裂。为此，马克思、恩格斯领导各国无产阶级政党同各种非马克思主义思想进行了坚决斗争。十九世纪四十年代至六十年代，以社会改良计划和无政府主义思想为主要内容的蒲鲁东主义在第一国际中有重要影响，马克思从理论上彻底批判了蒲鲁东主义并消除了其在第一国际中的影响。蒲鲁东主义被击败后，巴枯宁及其党羽贩卖巴枯宁主义，严重破坏国际工人运动的团结和统一。马克思、恩格斯撰写了《所谓国际内部的分裂》《行动中的巴枯宁主义者》《论权威》等一系列著作批判巴枯宁主义，并从政治上、组织上同巴枯宁主义分子进行了坚决斗争，从而团结教育了国际无产阶级，提高了国际无产阶级的马克思主义水平。

列宁在领导俄国革命和建设社会主义的过程中，对无产阶级政党面临的难题作了进一步探索。针对党内派别公然非议中央、否定中央决策的行为，列宁提出，“我们的党是一个执政党，党的代表大会所通过的决定，对于整个共和国都是必须遵守的”。针对当时一些党员质量不高的问题，列宁提出举行征收党员周，指出“世界上只有我们这样的执政党，即革命工人阶级的党，才不追求党员数量的增加，而注意党员质量的提高和清洗‘混进党里来的人’”。针对革命胜利后党内官僚主义等不良现象的滋生和蔓延，列宁指出，“官僚主义在我们国家制度中已经成为一种脓疮”“共产党员成了官僚主义者，如果说有什么东西会把我们毁掉的话，那就是这个”。在生命的最后阶段，列宁仍然在思考和担忧官僚主义泛滥的问题，口述了《给代表大会的信》《我们怎样改组工农检察院》《宁肯少些，但要好些》等文章，对如何改善国家机关、防止官僚主义问题提出了许多宝贵的指示和建议。

中国共产党是在马克思列宁主义指导下成立的无产阶级政党。在百余年发展历程中，党始终重视自身建设，并着力发现和破解自身建设面临的一系列问题。在新民主主义革命时期，面对党员主要来自农民、党长期在农村活动、党内存在着各种非无产阶级思想等问题，以毛泽东同志为主要代表的中国共产党人，提出通过政治教育的方式纠正党内的非无产阶级思想，成功地在反动势力强大的半殖民地半封建的中国把以农民为主要成分的党建设成了一个强大的无产阶级政党。针对不同时期、不同程度存在的党内马克思主义理论水平不高、党员队伍鱼龙混杂、组织涣散、有令不行、有禁不止等问题，党紧紧围绕党的政治路线抓党的建设，并且适时开展整党整风，健全党委制，明确党委会的工作方法，提出党的建设伟大工程，把党建设成“一个全国范围的、广大群众性的、思想上政治上组织上完全巩固的布尔什维克化的中国共产党”。至1949年新中国成立时中国共产党已经是一个拥有448.8万名党员的大党。