В апреле 1922 Пленум ЦК РКП(б) избрал Сталина Генеральным секретарём ЦК. Первоначально эта должность означала лишь руководство аппаратом партии, тогда как лидером партии и правительства формально оставался Председатель Совета Народных Комиссаров В. И. Ленин. Кроме того, лидерство в партии считалось неразрывно связанным с заслугами теоретика; поэтому, вслед за Лениным, виднейшими «вождями» считались Троцкий, Каменев, Зиновьев и Бухарин, тогда как за Сталиным не видели ни теоретических заслуг, ни особых заслуг в революции.
Ленин высоко ценил организаторские способности Сталина; Сталин считался специалистом по национальному вопросу, хотя в последние годы Ленин отмечал у него великорусский шовинизми. На этой почве («грузинский инцидент») произошло столкновение Ленина со Сталиным; деспотическая манера поведения Сталина и его грубость в отношении Крупской заставили Ленина раскаяться в его назначении, и в «Письме к съезду» Ленин заявил, что Сталин слишком груб и его следует снять с поста генерального секретаря. Однако письмо даже не было поставлено на обсуждение на съезде (оно было зачитано по делегациям и держалось в строжайшей тайне).
После смерти Ленина, в августе 1924 г., Сталин, Л. Б. Каменев и Г. Е. Зиновьев, чьей креатурой Сталин долгое время считался (так называемая «тройка») объединились с Бухариным, Рыковым, Томским и Куйбышевым, составив в Политбюро так называемую «семерку» против Л. Д. Троцкого. В результате Троцкий, считавшийся вторым после Ленина по влиянию «вождём» и наиболее вероятным наследником Ленина, был побеждён. В тот момент Сталин находился в тесном блоке с Бухариным-Рыковым, так что в начавшейся внутрипартийной борьбе между «правыми» и «левыми» он предоставлял им силы партийного аппарата, они же (именно Бухарин) выступали в качестве теоретиков. «Левая» оппозиция, то есть объединившиеся Троцкий, Каменев и Зиновьев, была окончательно разгромлена после демонстрации 7 ноября 1927 года в Ленинграде. В это время, с подачи бухаринцев, началось создание «культа личности» Сталина, которого до сих пор считали партийным бюрократом, а никак не вождем-теоретиком, могущим претендовать на наследие Ленина. Укрепившись в роли лидера, Сталин в 1929 году наносит неожиданный удар по своим союзникам, обвинив их в «правом уклоне» и начав фактически реализовывать (при этом в крайних формах) программу «левых» на сворачивание НЭПа и форсированную индустриализацию за счёт эксплуатации деревни, до сих пор служившую предметом осуждения. Одновременно с большим размахом празднуется 50-летие Сталина (дата рождения которого была тогда же изменена, по мнению критиков Сталина — с целью найти повод для утверждения и закрепления его культа).