Исторические рамки программы КПСС были в основном ограничены двадцатью годами (до 1980 г.). Просьбы некоторых делегатов сократить срок строительства светлого будущего, чтобы своими глазами увидеть его, Хрущев отклонил на том основании, что в программе «обосновано каждое положение, рассчитана и доказана каждая цифра». Для создания изобилия материальных и духовных благ, подготовки общества к принципам коммунизма необходимо было, по мнению Хрущева, не менее 20 лет. В противном случае невыполнимые обязательства и нереальные сроки дискредитируют в глазах народа и программу, и партию. Программа КПСС заканчивалась торжественным обещанием: «Нынешнее поколение советских людей будет жить при коммунизме!».
В начале 60-х годов образ коммунизма в массовом сознании ассоциировался с конкретными, крупными социальными программами, которые были включены в партийную программу по настоянию Первого секретаря. Они позволяли народу контролировать соответствие слов делам единственной правящей партии. Социальные программы-обязательства сводились к четырем: решить продовольственный вопрос, полностью обеспечив народ качественными продуктами рационального и бесперебойного питания; полностью удовлетворить спрос на предметы широкого потребления; решить жилищный вопрос, обеспечив каждой семье отдельную благоустроенную квартиру; ликвидировать малоквалифицированный и тяжелый ручной труд в народном хозяйстве.
Главным орудием решения поставленных проблем партия считала государство. Это соответствовало традиции, сложившейся в первые годы советской власти. Поставленные задачи не были утопическими. Они стали таковыми после Карибского кризиса, когда СССР ввязался в невиданную прежде гонку вооружений, лишившую утвержденные планы материальной базы.
XXII съезд КПСС принял новый устав партии, обязавший коммунистов активно участвовать в строительстве коммунизма. Устав впервые предусматривал систематическое обновление состава партийных органов (п.25). На каждых очередных выборах состав ЦК и его Президиума должен был обновляться не менее чем на одну четвертую часть. Члены Президиума могли избираться, «как правило», не более чем на три срока подряд, т. е. на 12 лет. Тем не менее устав допускал некоторых деятелей партии «в силу их признанного авторитета» избирать в руководящие органы подряд на более длительный срок при условии, если за него закрытым (тайным) голосованием подано не менее трех четвертей голосов.
Состав ЦК компартий союзных республик, крайкомов, обкомов должен был обновляться не менее чем на треть; состав окружкомов, горкомов и райкомов партии, парткомов первичных партийных организаций – наполовину.
В то же время члены партии, выбывшие из состава руководящих партийных органов в связи с истечением срока их пребывания в нем, могли быть вновь избраны на последующих выборах. Таким образом, устав партии, несмотря на провозглашенный принцип систематического обновления (ротации) руководителей, оставлял возможность пожизненного правления. Вместе с тем он позволял провести чистку всех звеньев руководства партии от нелояльных Хрущеву людей.
На съезде партии Н. С. Хрущев вновь поднял вопрос о культе личности и массовых репрессиях в годы сталинского правления. Он привел прежде засекреченные данные из выступления Г. К. Жукова на июньском (1957 г.) пленуме ЦК. Хрущев повторно заклеймил позором участников «антипартийной группы», назвал все фамилии своих открытых противников (Молотова, Маленкова, Кагановича, Ворошилова, Булганина, Первухина, Сабурова, «примкнувшего к ним» Шепилова) и подвел делегатов к решению вынести тело И. В. Сталина из Мавзолея.
31 октября XXII съезд КПСС принял специальное постановление «О Мавзолее Владимира Ильича Ленина», в котором признал нецелесообразным дальнейшее сохранение в Мавзолее саркофага с телом И. В. Сталина в связи с серьезными нарушениями им ленинских заветов, злоупотреблением властью, массовыми репрессиями против честных советских людей «и другими действиями». Спустя несколько часов, поздней ночью, постановление было приведено в исполнение. И. В. Сталина похоронили второй раз. Вслед за этим по всей стране начали сносить многочисленные памятники Сталину и переименовывать города его имени. Город Сталинград был переименован в Волгоград.
Резкое падение темпов сельскохозяйственного производства, растущий дефицит продовольствия вынудили руководство страны приступить к перестройке управления сельским хозяйством и партией. В марте 1962 г. в центре и на местах были созданы комитеты по сельскому хозяйству. Союзный комитет возглавил сам Хрущев, республиканские, краевые и областные – соответственно первые секретари ЦК компартий, крайкомов и обкомов.