После смерти Свердлова и завершения VIII съезда РКП на заседании ЦК 25 марта 1919 года было создано Политбюро из пяти человек. Сталин вошел в его состав и оставался членом Политбюро, а затем Президиума ЦК до своей смерти.

Сталин никогда не вел политической борьбы против Ленина, хотя в ряде случаев он не соглашался с вождем партии и имел особое мнение по некоторым вопросам. В этом он отличался от тех, кого с 80-х годов произвольно зачисляли в «ленинскую гвардию». В своем «Письме к съезду», упоминая о Каменеве и Зиновьеве, Ленин писал, что происшедший с ними «октябрьский эпизод… не является случайным». Об этом «эпизоде», в результате которого Октябрьская революция чуть не была сорвана, было широко известно членам партии.

Известно, что 16 октября 1917 года на секретном заседании ЦК большевистской партии было принято решение о вооруженном восстании большинством в 19 против 2 (Каменев и Зиновьев), при 4 воздержавшихся. Протестуя против этого решения, Каменев вышел из состава ЦК, а на другой день, 18 октября, он и Зиновьев опубликовали свое письмо в небольшевистской газете «Новая жизнь», в котором они оспаривали принятое решение ЦК.

Хотя в письме Зиновьева и Каменева не говорилось о восстании, в те напряженные дни можно было догадаться, о чем могло быть решение ЦК. Именно в этом обвинял Ленин авторов письма. В своем «Письме к членам партии большевиков» он называл Зиновьева и Каменева «штрейкбрехерами», «политическими проститутками», предлагал им «основывать свою партию с десятком растерявшихся людей» и квалифицировал их поступок как «тяжелую измену». Через день, 20 октября, в новом письме в ЦК РСДРП(б) Ленин потребовал исключения Зиновьева и Каменева из партии. Он считал, что «только так можно оздоровить рабочую партию, очиститься от дюжины бесхарактерных интеллигентиков».

На заседании ЦК 20 октября обсуждались эти письма Ленина. Дзержинский, Свердлов и ряд других членов ЦК поддержали критику Ленина, но не приняли его предложение об исключении Каменева и Зиновьева из партии. Сталин предложил не принимать никаких решений, а отложить вопрос до пленума ЦК. Хотя Ленин до самой смерти помнил о действиях Зиновьева и Каменева накануне Октябрьской революции, в первые дни Октябрьской революции Ленин постарался забыть свои гневные слова, и Каменев с его ведома был избран на II съезде Советов председателем Всероссийского Центрального Исполнительного Комитета (ВЦИК).

Однако через несколько дней Каменев и другие своими действиями вызвали первый правительственный кризис в Советской России. В знак протеста против несогласия Ленина создать коалиционное правительство на условиях профсоюза железнодорожников (Викжель) о своем выходе из ЦК партии объявили Зиновьев, Каменев, Рыков, Ногин и Милютин. Одновременно Каменев подал в отставку с поста председателя ВЦИК. С постов наркомов ушли в отставку Рыков, а также Ногин, Милютин, Тодорович.

Почти с первых же дней советской власти развернул борьбу против внешней политики правительства Ленина Бухарин. Зимой 1917/18 года он стал во главе фракции «левых коммунистов», которая решительно выступила против заключения Брестского мирного договора. Вместо него Бухарин и его сторонники выдвинули лозунг «революционной войны». Хотя Бухарин отдавал себе отчет в том, что у Советской республики не было никакой возможности победить Германию и ее союзников в «революционной войне», он утверждал, что главным итогом поражения России и ее оккупации станет разрастание партизанской войны против захватчиков. А это, уверял Бухарин, приведет к потерям среди интервентов и спровоцирует революции в их странах. За возможную мировую революцию Россия должна была заплатить оккупацией, огромными человеческими жертвами и хозяйственным разорением.