Начало 1917 года застало Сталина в Красноярске. Призванный вместе с группой ссыльных в армию, он не прошел медицинской комиссии; его признали негодным к службе из-за слабости левой руки. Ссылка подходила к концу, и Сталину было разрешено остаток ее провести в Красноярске. Он вступил в связь с некоторыми из красноярских большевиков, но большую часть вечеров проводил у Л. Б. Каменева, также сосланного в Сибирь.
Революция была для большинства населения и для политиков неожиданностью, хотя ее и ждали многие. Одним из первых результатов Февральской революции был полный и быстрый крах всей репрессивной системы царизма. Жандармы снимали свою форму и прятались. Открывались ворота тюрем, перестала функционировать царская каторга и ссылка. Не только политические заключенные, но и подавляющее большинство уголовников получили свободу.
3 марта 1917 года был создан Совет и в Красноярске. Он немедленно взял власть в свои руки и постановил арестовать представителей царской власти. Выделили специальный поезд для отправки ссыльных в Москву и Петроград. Сталин вместе с Каменевым и М. К. Мурановым немедленно выехали в столицу.
В первые же дни марта 1917 года в Петрограде большевики вышли из подполья и приняли меры к изданию «Правды» и к формированию партийного руководства. Все члены созданного на Пражской конференции Русского бюро ЦК находились в эти дни или в ссылке, или в эмиграции. В годы войны было образовано поэтому новое бюро, из состава которого в Петрограде находились А. Г. Шляпников, П. А. Залуцкий и В. М. Молотов. 7–8 марта Русское бюро кооптировало в свой состав несколько человек, в том числе М. И. Калинина, В. Н. Залежского, М. И. Ульянову, М. С. Ольминского. 5 марта вышел первый номер «Правды», редакцию которой составили К. С. Еремеев, М. И. Калинин и В. М Молотов.
Естественно, что с прибытием из Сибири ссыльных большевиков возник вопрос об их включении в состав новых партийных центров. Не обошлось без трудностей и трений. Так, например, 12 марта 1917 года, в день прибытия в Петроград Сталина, Каменева и Муранова, состоялось заседание Бюро ЦК. В протоколе этого заседания сохранилась запись:
«Дальше решался вопрос о тов. Муранове, Сталине и Каменеве. Первый приглашен единогласно. Относительно Сталина было доложено, что он состоял агентом ЦК в 1912 году и поэтому являлся бы желательным в состав БЦК, но ввиду некоторых личных черт, присущих ему, БЦК высказалось в том смысле, чтобы пригласить его с совещательным голосом».
Мы не знаем подробностей столкновения между Сталиным и новыми членами Бюро ЦК. Большевики, вернувшиеся из ссылки, были опытнее и старше по возрасту. Сталин был к тому же не просто «агентом ЦК», но единственным из находившихся в Петрограде членов ЦК, избранных на Пражской конференцщ РСДРП. Естественно, что уже на следующий день он был введен в состав Бюро ЦК. В этот же день была утверждена и новая редакция «Правды» в составе М. С. Ольминского, И. Сталина, К. С. Еремеева, М. И. Калинина и М. И. Ульяновой. Но Сталин фактически взял руководство газетой в свои руки. Уже 15 марта в № 9 «Правды» было объявлено, что в состав редакции входят Сталин, Каменев и Муранов. Об остальных членах редакции, утвержденных Бюро ЦК, даже не упоминалось. Поведение Сталина вызвало протест петроградских большевиков.