Сталин прислушался к критике и, что случалось с ним крайне редко, принес извинения. Бросив все силы на поддержку Ленина, он начал непримиримую борьбу не только с Временным правительством, но и с партиями социалистической направленности.

В июле в Петрограде начались демонстрации с требованием отставки Временного правительства. Большевики, считая, что время для восстания еще не пришло, дистанцировались от «июльских демонстраций». Были арестованы Лев Троцкий и другие ведущие большевики – но не Сталин (его посчитали не заслуживающим внимания). Сталин спрятал Ленина на квартире у Аллилуевых, а позже посоветовал сбрить узнаваемую бородку и помог скрыться – сначала в лесу за городом, затем в Финляндии.

В конце октября Ленин вернулся в Петроград и призвал к немедленному захвату власти. Против призыва выступили двое влиятельных большевиков – Лев Каменев и Григорий Зиновьев, считавшие, что еще следует подождать. Как это ни удивительно, Сталин встал на сторону умеренных и даже отстаивал их позицию в споре с Лениным, пригрозив уйти с должности главного редактора «Правды». Разъяренный этой нерешительностью, Ленин настоял на своем. 23 октября на заседании Центрального комитета партии большевиков в Петрограде 10 голосами против 2 была принята резолюция, в которой заявлялось, что «вооруженное восстание неизбежно и вполне назрело». Сталин, несмотря на свои первоначальные разногласия с Лениным, оказался все же в числе десяти.

7 ноября (25 октября по старому стилю) вооруженное крыло партии большевиков – Революционный военный совет под руководством Троцкого – установил контроль над Петроградом, затем взял штурмом Зимний дворец и сверг Временное правительство. К власти пришли Советы. Ленин отстранил меньшевиков и эсеров от власти, сосредоточив ее в руках большевиков. Затем Ленин учредил новое правительство, Совет народных комиссаров, или сокращенно Совнарком. Троцкий был назначен народным комиссаром по иностранным делам, а Сталина, учитывая, что он грузин по рождению, сделали народным комиссаром по делам национальностей, главой ведомства, созданного специально для того, чтобы предотвратить распад бывшей царской империи и подавить стремление народов к самоопределению.

Власть большевиков была еще очень слабой. По всей России самые различные силы, выступавшие против нового самодержавия во главе с Лениным, начали вооруженную борьбу с большевистским правительством. Этот разношерстный союз бывших офицеров царской армии, монархистов, разочаровавшихся социалистов и всевозможных этнических групп, получивший обобщающее название «белые», объединяла лишь общая ненависть к большевикам. С началом Гражданской войны в России Сталин был назначен комиссаром, возглавившим оборону Царицына (в 1925 г. переименованного в Сталинград, ныне Волгоград).

Сталин часто спорил с Львом Троцким, недавно назначенным народным комиссаром по военным и морским делам. Троцкий, которому заслуженно приписывают главную роль в победе красных в Гражданской войне, широко использовал опыт и знания бывших офицеров царской армии. Чтобы обеспечить их активное содействие, он брал в заложники их близких родственников. Сталин, на дух не переносивший все, связанное с царизмом, предпочитал расстреливать «военспецов». Борьбе со сторонниками Троцкого он отдавал столько же сил, сколько борьбе с белыми.

Продвижение Сталина в иерархии коммунистической партии (в марте 1918 г. большевики переименовали свою партию во Всероссийскую коммунистическую партию) к вершине власти было впечатляющим. Этим он был всецело обязан Ленину, который в марте 1919 г. ввел его в состав Политбюро, состоявшего из пяти членов и отвечавшего за политику, а также в Оргбюро, которое занималось административными вопросами и кадрами – в частности назначением глав региональных отделений. Именно на этом поприще Сталин своей методичной организацией и учетом снискал себе презрительное прозвище «товарищ Картотека». Однако в своих насмешках соперники Сталина недооценили его главную силу – ему стали известны пятна в биографии каждого, он никогда ничего не забывал и использовал эту информацию в полную силу. На вершину власти Сталин поднялся в апреле 1922 г., когда его избрали Генеральным секретарем Центрального комитета Коммунистической партии. Этот пост Сталин покинул только в 1952 г., за год до смерти.

Вскоре Ленин пожалел об излишне поспешном продвижении Сталина в партийной иерархии, поссорившись с новым Генеральным секретарем по поводу разрешения ситуации в Грузии. Большевики обещали всем народам право на самоопределение, но, придя к власти, отказались от своих слов, желая сохранить все народы бывшей Российской империи под пятой Советов.

Гражданская война упрочила надежды народов на самоопределение, и Грузия вкусила короткий период независимости с мая 1918-го по февраль 1921 г., когда Красная армия снова взяла ее под свой контроль. Ленин и в дальнейшем выступал за примирительный подход, однако Сталин и его соотечественник Серго Орджоникидзе отвергли это предложение, раздавив в 1922 г. автономию Грузии и расправившись с ее вождями.

Ленин был взбешен действиями «замечательного грузина», однако в мае 1922 г. он перенес первый из трех инсультов, существенно подорвавший его способность руководить. В декабре 1922 г. Ленин продиктовал «Письмо к съезду», свое политическое завещание, в котором дал оценку членам Центрального комитета партии. Самой суровой критики удостоился Генеральный секретарь, про которого Ленин написал так: