Блистательный и высокомерный Троцкий на этом этапе был вторым человеком в стране, благодаря своим достижениям во время Гражданской войны, в качестве создателя и руководителя Красной армии. В 1921 году, в возрасте 42 лет — почти ровесник Сталина и на девять лет младше Ленина — он был членом Политбюро, высшего руководящего органа партии, наряду с Лениным, Зиновьевым, Каменевым, Сталиным и трио «кандидатов» (без права голоса): Молотова, Бухарина и Калинина. Как позже рассказывал Троцкий, он и Ленин оставались близки, несмотря на конфликты 1920–1921 годов. По крайней мере, со стороны Ленина это была настороженная близость. Мало того что Троцкий был его решительным противником в различных дореволюционных спорах о марксистской теории, он был также харизматичным героем революции 1905 года, Октябрьской революции 1917 года и победоносной Гражданской войны. Другими словами, он был серьезным соперником Ленина, независимо от того, намеревался ли оспаривать его лидерство или нет. Для большевистской молодежи, особенно для тех, кто служил в Красной армии во время Гражданской войны, Троцкий был чем-то вроде культовой фигуры. Но те, кто был в большевистской партии до 1917 года — «старые большевики», как их стали называть, — относились к нему с подозрением, как к выскочке.
Сталин, напротив, оставался темной фигурой. Сын сапожника из грузинской провинции с незаконченным семинарским образованием, он был одним из подпольных «комитетчиков», которых сформировали конспиративная работа, тюрьма и ссылка. Его связь с Лениным началась еще до революции — он навещал Ленина в Польше в 1912 году, заработав прозвище «чудесный грузин», но они начали работать в тесном контакте только после возвращения Ленина в апреле 1917 года. Первоначально, как и другие действовавшие в России большевики, он был удивлен тем, что Ленин упорно не желал сотрудничать с иными революционными партиями, но вскоре выбрал линию Ленина, поддержав его по спорному вопросу о захвате власти (Зиновьев и Каменев были против). Находясь в Царицыне (позже Сталинград) во время Гражданской войны, он и его друг Клим Ворошилов вступили в такой серьезный конфликт с Троцким, главой Красной армии, что Ленин вынужден был вмешаться. В целом Сталин был одиночкой, однако его социальные связи в большевистском движении окрепли, когда во время Гражданской войны он женился вторым браком на Надежде Аллилуевой, молодой дочери известного революционера с Кавказа. Сталин был закулисным человеком, в первые годы в Политбюро он редко высказывал свое мнение. Его любимым делом была организационная работа и управление кадрами, ведение учета того, какие местные партийные отделения нуждались в поддержке и на каких делегатов можно было рассчитывать, чтобы они проголосовали за фракцию Ленина на ежегодных партийных съездах.