Однако в конце концов сформировали Народный комиссариат по делам национальностей (Наркомнац), и Сталин получил куда более громкий титул "народного комиссара", которым пришедшие к власти большевики, стремились подчеркнуть собственное отличие от министров буржуазных правительств. Но на первых порах никакого учреждения как такового не существовало, был лишь мандат на его образование. В этом деле Сталину помогал некий С. С. Пестковский, большевик польского происхождения, который обратился к нему с просьбой определить на работу в революционном правительстве и получил должность заместителя комиссара. Сначала они обосновались в одной из комнат Смольного, где Пестковский нашел свободный стол, придвинул его к стене и прикрепил над ним записку "Народный Комиссариат по делам национальностей". Когда Пестковский сказал, что им потребуются деньги, Сталин навел справки и отправил его к Троцкому со словами: "У него есть, он нашел их в бывшем министерстве иностранных дел". Пестковский получил у Троцкого три тысячи рублей, и комиссариат начал функционировать[3].
В первые лихорадочные месяцы большевистского правления Сталин мог уделять комиссариату только часть своего времени, так как вместе с другими ответственными работниками партии постоянно участвовал в обсуждении и принятии важных решений. На заседании 29 ноября 1917 г. Центральный Комитет предоставил четверке (Ленину, Сталину, Троцкому и Свердлову) право решать "все экстренные дела" с условием, что в этом будут непременно участвовать другие члены ЦК, в тот момент находящиеся в Смольном5. Ночи Сталин часто проводил в одной из комнат Смольного, где был установлен телеграфный аппарат, по необходимости связываясь с политическими функционерами в любой точке страны. Троцкий, оспаривая правомерность мнения Пестковского о Сталине как заместителе Ленина, тем не менее подтверждает, что он, являясь "членом штаба Ленина, выполнял разные поручения"[7].