В написанном Лениным 7 (20) ноября 1917 года специальном обращении ЦК РСДРП (б) говорилось: «Нас обвиняют хоры буржуазных писак и людей, давших себя запугать буржуазии, в том, что мы неуступчивы, что мы непримиримы, что мы хотим разделить власти с другой партией. Это неправда, товарищи!» Большевики были готовы вступить в политический союз с другими «советскими партиями», но при условии, что те примут их политическую программу. Как опытный политический деятель Ленин прекрасно понимал, что, если большевики уступят места в правительстве без жестких обязательств со стороны «новичков» проводить курс глубоких революционных преобразований, они вскоре утратят свои позиции.
С жесткими требованиями Ленина были не согласны многие в большевистском руководстве. В знак протеста против несогласия Ленина создать коалиционное правительство на условиях Викжеля о своем выходе из ЦК партии объявили Зиновьев, Каменев, Рыков, Ногин и Милютин Одновременно Каменев подал в отставку с поста председателя ВЦИК, на который он был избран в конце октября 1917 года. С постов наркомов ушли в отставку Рыков, Ногин, Милютин, Тодорович.
В эти дни Сталин демонстрировал свою абсолютную поддержку Ленина, настаивавшего на сохранении полного контроля над взятой властью. Сталин участвовал в разборе острого конфликта с представителями Викжеля и на заседании ВЦИК отстаивал необходимость принятия другими социалистическими партиями большевистской программы революционных преобразований. В дальнейшем руководство РСДРП(б) обосновало разгон Учредительного собрания нежеланием большинства этого выборного органа поддержать революционный курс. В конечном счете эта позиция привела к тому, что РСДРП(б) стала единственной правящей партией, а все остальные партии перешли в оппозицию к ней.
Однако разногласия в антибольшевистском лагере долго мешали оппозиции сплотиться в борьбе против правительства Ленина. Кроме того, видя политическую изоляцию большевиков и разброд в их собственных рядах, их противники не верили в прочность новой власти и ожидали ее падения с минуты на минуту. Газета «Новая жизнь» писала 4 (17) ноября: «Ведь кроме солдат и пушек у большевиков пока нет ничего. Без государственного механизма, без аппарата власти вся деятельность нового правительства похожа на машину без приводных ремней: вертеться – вертится, но работы не производит». В значительной степени эта характеристика точно отражала положение вещей, и достаточно было антибольшевистского выступления, опиравшегося на достаточное количество боеспособных солдат и пушек, чтобы власть Совнаркома была сметена.
О том, что и через пару недель после взятия власти судьба Советского правительства продолжала висеть на волоске, свидетельствует рассказ Сталина о том, что главнокомандующий войсками генерал Духонин отказался подчиниться приказу Совнаркома о начале переговоров с немцами: «Минута была жуткая… Командный состав армии находился целиком в руках Ставки. Что касается солдат, то неизвестно было, что скажет 12-миллионная армия, подчиненная так называемым армейским организациям, настроенным против советской власти». В эти минуты Ленин сказал Сталину: «Пойдем на радиостанцию… она сослужит нам пользу: мы сместим в специальном приказе генерала Духонина; назначим на его место главнокомандующим тов. Крыленко и обратимся к солдатам через голову командного состава с призывом – окружить генералов, прекратить военные действия, связаться с австро-германскими солдатами и взять дело мира в собственные руки». По словам Сталина, «это был скачок в неизвестность».
Вслед за посланиями по радио Ленин, Сталин и Крыленко 9 (22) Ноября 1917 года вступили в переговоры с Духониным по прямому телеграфному проводу. Духонин дал понять, что не признает Совнарком, но готов подчиниться «центральной правительственной власти, поддержанной армией и страной» и отказался выполнить приказ Ленина, Сталина и Крыленко. В ответ последовало послание: «Именем правительства Российской республики, по поручению Совета Народных Комиссаров, мы увольняем вас от занимаемой вами должности за неисполнение предписаний правительства и за поведение, несущее неслыханные бедствия трудящимся массам всех стран и в особенности армиям. Мы предписываем вам под страхом ответственности по законам военного времени продолжать ведение дела, пока не прибудет в Ставку новый главнокомандующий или лицо, уполномоченное им на принятие от вас дел. Главнокомандующим назначается прапорщик Крыленко. Ленин, Сталин, Крыленко».