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

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

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

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

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

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

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

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

Хотя Бухарина превозносили как выдающегося теоретика, Ленин в этом сомневался и в своем «Письме к съезду» писал о Бухарине, что «его теоретические воззрения очень с большим сомнением могут быть отнесены к вполне марксистским, ибо в нем есть нечто схоластическое (он никогда не учился и, думаю, никогда не понимал вполне диалектики)».

Наиболее сомнительным «ленинцем» был Троцкий. До мая 1917 года Троцкий не только не был большевиком, но, начиная с рождения большевистской партии в 1903 году, вел против нее активную борьбу.

Есть свидетельства того, что вступление Троцкого в ряды борцов против буржуазии было случайным. Выходцу из семьи крупного одесского зерноторговца Давида Бронштейна антибуржуазная суть марксизма была глубоко чужда, и поэтому, познакомившись с членами марксистского подпольного кружка в Николаеве, он вел с ними острую полемику, ссылаясь на труды буржуазного идеолога И. Бентама. Присоединение к кружку Троцкого было неожиданным для его участников, и некоторые объясняли этот шаг лишь желанием произвести впечатление на его будущую супругу марксистку Соколовскую.

Подпольная деятельность Троцкого в николаевском кружке длилась чуть более года, и за это время он не успел даже начать изучение марксизма. В то время как его друзья по кружку, оказавшись в тюрьме, усиленно штудировали марксистскую теорию, Троцкий не спешил этим заняться, усиленно изучая литературу по масонству. Лишь оказавшись в ссылке, он начал читать «Капитал» Маркса, но так и не осилил первый том, а потому, оказавшись после побега из ссылки в Лондоне осенью 1902 года, страшно боялся, что Ленин начнет экзаменовать его по марксизму.