Власть Сталина в это время укрепляется, авторитет его среди членов ЦК расширился. Он занимался созданием национальных союзных республик и объединением их в единое государство — Союз Советских Социалистических Республик. 30 декабря 1922 года на I Всесоюзном съезде Советов было принято историческое решение об образовании нового государства. В апреле 1923 года Сталин имел большой успех на XII съезде партии. Он поддержал предложение Ленина увеличить количественный состав ЦК, чтобы усилить контроль над Политбюро. Это позволило ему провести в состав ЦК своих единомышленников и этим самым укрепить свое влияние в ЦК. Слияние Рабкрина и ЦКК дало ему возможность опираться на партработников, которым он доверял. Сталин поддержал нэп, и съезд осудил тех, кто звал пойти в кабалу к Западу и на его подачки строить социализм.
21 января 1924 года В. И. Ленин умер, так и не указав своего преемника. Эмоциональная тревожная волна охватила страну. Глубокое религиозное чувство русских нашло выражение в погребальных песнях, стихийно родился культ Ленина. Настроение народа отразилось в решениях ЦК. Годовщина смерти объявлялась днем траура. Петроград переименовали в Ленинград. В Москве и других городах устанавливаются памятники вождю. Было решено бальзамировать тело Ленина и соорудить Мавзолей у Кремлевской стены на Красной площади. В газете «Правда» Бухарин выступил со статьей «Осиротевшие». Троцкий находился на Кавказе и счел для себя нужным не присутствовать на похоронах. В обращении ЦК звучали те же интонации и выражения о вожде мирового коммунизма, любви и гордости международного пролетариата…
Особое впечатление на народные массы произвела прощальная речь Сталина на траурном заседании II Всесоюзного съезда Советов 26 января… Эта клятва верности и преданности партии Ленина, коммунистическая по терминологии, была православной по духу, вызывала в памяти повторы и ритмы литургии. Партийным руководителям-евреям речь казалась театральной и фальшивой. Но другим руководителям, а особенно народным массам, поэзия и музыка православной службы были понятны и являлись частью их жизни.
«Товарищи! Мы, коммунисты, — люди особого склада. Мы скроены из особого материала. Мы те, которые составляем армию великого пролетарского стратега, армию товарища Ленина. Нет ничего выше, как честь принадлежать к этой армии. Нет ничего выше, как звание члена партии, основателем и руководителем которой является товарищ Ленин… Уходя от нас, товарищ Ленин завещал нам высоко держать и хранить в чистоте великое звание члена партии. Клянемся тебе, товарищ Ленин, что мы с честью выполним твою заповедь!.. Уходя от нас, товарищ Ленин завещал нам хранить единство нашей партии как зеницу ока. Клянемся тебе, товарищ Ленин, что мы с честью выполним и эту твою заповедь!..»
Сталин, конечно же, искренне верил Ленину, искренне оберегал его во время болезни, искренне произносил клятву вождю. Он глубоко уважал Ленина — толкователя марксизма, руководителя, создавшего партию, сумевшую захватить власть. Но близкие товарищи — Троцкий, Зиновьев, Каменев, Бухарин и другие — впоследствии стали говорить о неискренности Сталина, ибо Ленин к нему последнее время неуважительно относился. Сами они были не искренни — это точно. А так называемое завещание Ленина, за которое стали выдавать последние письма и записки Ленина — не что иное, как просто стремление желаемое выдать за действительность. Правильно Троцкий в воспоминаниях своих утверждает, что никакого завещания не было. Властолюбец Ленин, даже умирая, не смог допустить, что кто-то, а не он будет властвовать в стране. Правильно Сталин на Пленуме ЦК в октябре 1927 года ответил всем, кто спекулировал этим завещанием в своих нападках на него: «Характерно, что ни одного слова, ни одного намека нет в «завещании» насчет ошибок Сталина. Говорится там только о грубости Сталина. Но грубость не есть и не может быть недостатком политической линии или позиции Сталина… Да, я груб, товарищи, в отношении тех, которые грубо и вероломно разрушают и раскалывают партию…»
Поведение Ленина в последние месяцы его жизни глубоко обижало и удивляло Сталина. Прослужив верой и правдой Ленину и делу большевизма двадцать лет, он десять лет работал совместно с Лениным как член ЦК партии. Иногда он выражал несогласие, как Троцкий и другие. Но он имел свою точку зрения. Ленин никогда не предъявлял ему обвинений. Их отношения основывались на доверии и преданности общему делу, он никогда не думал сместить Ленина или подорвать его авторитет. А наградой за преданность оказалась злобная кампания, направленная на подрыв его положения в партии. Для Сталина это казалось страшным предательством.