В Большом Кремлевском дворце 23–31 мая 1924 года проходил XIII съезда РКП(б). Г.Е. Зиновьев и И.В. Сталин выступили с докладами. Л.Д. Троцкий раскаялся в своих ошибках. Сталин переизбран генеральным секретарем ЦК РКП(б). На съезде было оглашено «Политическое завещание» («Письмо к съезду») Ленина. Обе части «Письма к съезду» («характеристики», продиктованные 24–25 декабря 1922 года, и «добавление» к ним от 4 января 1923 года) были известны членам Политбюро еще до смерти Ленина, использовались во внутрипартийной борьбе, но никем не рассматривались как две части одного секретного документа. «Характеристики» были переданы в ЦК партии Н.К. Крупской в конце мая 1923 года, при этом она ничего определенного о воле Ленина не сообщала. «Добавление» к ним с июля 1923 года было распространено среди членов Политбюро как записка Ленина, адресованная XII съезду РКП(б). Сразу после смерти Ленина началось подпольное тиражирование этих текстов в Москве под названием «Завещание Ленина». По решению Пленума ЦК РКП(б) «Письмо к съезду» было оглашено на заседаниях каждой делегации съезда, и после этого делегации приняли решения, что завещание известно всем, и обсуждать его на съезде нет необходимости. Делегаты посчитали, что Сталин, несмотря на недостатки, указанные Лениным, «лучше кого-либо другого может справиться с теми гигантскими трудными и сложными задачами, какие в отсутствие Ильича падают на генерального секретаря партии».
Пленум ЦК РКП(б) 2 июня 1924 года избрал членами Политбюро Н.И. Бухарина, Г.Е. Зиновьева, Л.Б. Каменева, А.И. Рыкова, И.В. Сталина, М.П. Томского, Л.Д. Троцкого; кандидатами в члены Политбюро — Ф.Э. Дзержинского, М.И. Калинина, В.М. Молотова, Я.Э. Рудзутака, Г.Я. Сокольникова, М.В. Фрунзе.
В Большом театре Москвы с 17 июня по 8 июля 1924 года проходил 5-й конгресс III Интернационала (Коминтерна), на котором началось наступление на «троцкистские элементы». В нем Сталин участвовал как председатель польской комиссии. Он был избран в состав Президиума Коминтерна и, начиная с этого времени, входит в состав его важнейших комиссий. В соответствии с тем, как укреплялось положение Сталина в РКП(б), возрастало и его влияние на деятельность Коммунистического Интернационала.
Айно Куусинен в 1924 году поступила на работу в Коминтерн. Она вспоминала: «В первые годы своего правления Сталин еще не боялся появляться на людях… Он не раз бывал в Красном зале[10]
на совещаниях Политического секретариата и в лекционном зале Кремля на пленумах и исполкомах. Он внимательно слушал перевод речей иностранных коммунистов, делал короткие дельные замечания, свидетельствовавшие об острой наблюдательности. Он ни разу не повысил голоса, никогда не ехидничал и не говорил с вызовом, как позднее Хрущев».На Пленуме ЦК РКП(б), проходившим 25–27 октября 1924 года, принята резолюция «Об очередных задачах работы в деревне», в которой указано «на более правильное соблюдение выборности, устранение незаконного вмешательства в работу Советов». Н.И. Бухарин в своей речи отметил: «Наша партия должна проделать какой-то такой поворот в своей политике, который бы, пока у нас не подведен еще экономический базис для того, чтобы овладеть деревней, позволил бы компенсировать наши недостатки и недостатки наших рычагов в деревне». Намечены меры борьбы с зажиточными крестьянами.
Открылся 17 января 1925 года объединенный Пленум ЦК и ЦКК РКП(б). Обсуждалась книга Льва Троцкого «Уроки Октября». Большинством голосов (при двух против) осудили выступления Троцкого как ревизию ленинизма. Принято решение о смещении Троцкого с руководства Реввоенсовета СССР и военным наркоматом. На его должности назначили М.В. Фрунзе.