10 (23) ноября 1917 года был обнародован подписанный накануне В. И. Лениным и И. В. Сталиным приказ об увольнении генерала Н. Н. Духонина с должности верховного главнокомандующего. Этот пост Духонин занял при Керенском, конфликт же с новой большевистской властью произошел из-за того, что генерал отказался выполнять приказ, которым ему предписывалось немедленно начать переговоры о мире с командованием немецких и австрийских сил. Духонин сказал тогда, что это не в его компетенции – такие переговоры должно вести правительство. После этого и был составлен приказ о его отстранении. Новым командующим был назначен Н. В. Крыленко, который отправился из Петербурга в Могилев, где и арестовал Духонина.
24 ноября (7 декабря) 1917 года состоялся важный разговор между народным комиссаром по иностранным делам Л. Д. Троцким и верховным главнокомандующим Н. В. Крыленко, стенограмма которого через несколько дней была опубликована в газете «Правда». Троцкий сообщил главковерху, что «Каледин ввел в Донской области военное положение. Шахтеры Донецкого бассейна находятся под гнетом калединского режима», а также о том, что «на Урале нами принимаются меры к тому, чтобы положить конец контрреволюционному мятежу Дутова, который, опираясь на денежную поддержку кадетской буржуазии… совершает отвратительные насилия над революционными гражданами, не щадя женщин». Далее Крыленко было приказано в переговоры с «контрреволюционными заговорщиками» не вступать, разъяснить трудовому казачеству, что ему советская власть не враг, и «беспощадно сокрушить» Каледина и Дутова.
28 ноября (11 декабря) 1917 года был подписан «Декрет об аресте вождей гражданской войны против революции». Этот документ был направлен против партии конституционных демократов (кадетов): «Члены руководящих учреждений партии кадетов, как партии врагов, подлежат аресту и преданию суду революционных трибуналов. На местные советы возлагается обязательство особого надзора за партией кадетов ввиду ее связи с корниловско-калединской гражданской войной против революции». По свидетельству Троцкого, текст декрета был составлен лично Лениным, который его и подписал в качестве председателя Совета народных комиссаров. Декрет подписал и Троцкий, а также другие народные комиссары – Менжинский, Джугашвили-Сталин, Дыбенко…
29 ноября (12 декабря) 1917 года было создано Бюро ЦК РСДРП(б), в состав которого вошли Ленин, Сталин, Троцкий и Свердлов. Бюро получило право в ситуациях, требующих немедленного реагирования, «решать все экстренные дела», хотя при этом следовало непременно привлекать к обсуждению «всех членов ЦК, находящихся в тот момент в Смольном». «Ленин в этот период чрезвычайно нуждался в Сталине… – вспоминал Троцкий. – Он играл при Ленине роль начальника штаба или чиновника по ответственным поручениям. Разговоры по прямым проводам Ленин мог доверить только испытанному человеку, стоящему в курсе всех задач и забот Смольного». В партийном обиходе Бюро неофициально именовали «четверкой». Таким образом, сразу после революции Сталин вошел в число основных руководителей Советской республики.
