На практике наиболее важными оказались изменения партийных правил. Название партии было изменено со Всесоюзной коммунистической партии (большевиков) на Коммунистическую партию Советского Союза. Пост Генерального секретаря был упразднён, и Сталин стал одним из первых секретарей партии (другим был Хрущёв). Политбюро было заменено президиумом, более многочисленным, с 25-ю полными членами и 11-ю кандидатами в члены. Сразу после съезда было также учреждено Бюро Президиума, меньшее по численности. Заседания партийных структур низших уровней также были отрегулированы с целью введения элементов демократии в партию и увеличения уровня, и степени контроля над чиновниками.