На другой день после Октябрьского переворота (кстати, в этом слове нет ничего обидного для большевиков, в партийной прессе, да и самим Сталиным оно неоднократно использовалось), 26 октября 1917 года, съезд Советов избрал Совет народных комиссаров. Сталин занял пост «председателя по делам национальностей». Однако этим круг его обязанностей и его реальное положение не ограничивались. 29 ноября ЦК создал бюро «для решения наиболее важных вопросов, не требующих отлагательства». В него вошли: Ленин, Сталин, Троцкий, Свердлов, и оно неофициально именовалось «четверкой». Тем самым в первые же недели существования нового государства Сталин стал одним из его высших руководителей.
В то же время, наряду с ЦК партии и СНК, продолжал существовать Петроградский ВРК — Военно-революционный комитет, функции которого теперь сводились не к «деланию» революции, а к защите ее завоеваний.
С конца октября ВРК перешел в непосредственное подчинение ВЦИК. Функции ВРК стали необычайно широкими: борьба с контрреволюцией, охрана революционного порядка, ликвидация старого государственного аппарата, создание новых органов управления. ВРК ведал продовольственным снабжением городов и армии, распределял оружие и финансы, реквизировал у буржуазии здания, автомобили, излишки товаров первой необходимости, вел агитационную работу среди населения.