5 марта 1917 г. Бюро возобновило выпуск «Правды», во главе редакции которой встал 27-летний В. М. Молотов. «Правда» и Бюро требовали немедленного свержения «буржуазного» Временного правительства и передачи власти в руки вновь созданных Советов рабочих и солдатских депутатов. Однако большевистская резолюция о недоверии Временному правительству получила в Петроградском совете лишь 19 голосов против 400. Позиция Шляпникова, Молотова и других не была поддержана и большинством членов Петроградского комитета (ПК) большевиков. Как вспоминал Молотов, против его проекта резолюции о том, что не следует оказывать поддержку Временному правительству, выступило большинство ПК во главе с Подвойским, Федоровым и другими.
Прибывшие в Петроград из ссылки И. В. Сталин, Л. Б. Каменев и бывший депутат Думы М. К. Муранов были встречены молодыми членами Бюро с настороженностью. Единогласно был принят в состав Бюро лишь Муранов. Каменев был не включен в состав Бюро, а Сталина допустили в работу этого органа лишь с совещательным голосом.
Однако дискриминация не смутила Сталина. На второй же день после своего возвращения в Петроград 13 марта 1917 г. Сталин был введен в состав редакции «Правды», а на другой же день в «Правде» была опубликована его статья «О Советах рабочих и солдатских депутатов». В статье Сталин призывал рабочих, крестьян и солдат объединяться в Советы рабочих и солдатских депутатов, которые он называл органами «союза и власти революционных сил России».
Уже через два дня после своего появления в редакции «Правды» Сталин при поддержке Каменева и Муранова отстранил Молотова от руководства центральным органом партии и возглавил его редколлегию. Как вспоминал Молотов, «меня… из редакции вышибли… так сказать, деликатно, без шума, но умелой рукой, потому что они были более авторитетные, без всякого сомнения».
Одновременно тон «Правды» изменился, поскольку Сталин, Каменев и Муранов исходили из того, что силы, одержавшие верх в февральские дни, долгое время будут находиться у власти. Вместо призывов к немедленному свержению Временного правительства «Правда» стала публиковать статьи, в которых предлагалось оказывать давление на правительство. Кроме того, «Правда» не стала печатать полностью «Письма издалека» Ленина, в которых он выдвигал задачу свержения Временного правительства и называл Чхеидзе и других меньшевиков «изменниками дела пролетариата, мира и свободы». Сталин считал, что Ленин не учитывал реального положения в России, и полагал, что его взгляды могут измениться после его возвращения из эмиграции. Позиция Сталина объяснялась отчасти нежеланием создавать трудности для прибытия Ленина в Россию: большевики в это время вели сложные переговоры с Чхеидзе относительно обеспечения приезда Ленина в Петроград.
Вплоть до приезда Ленина Сталин в течение трех недель был фактически первым руководителем большевистской партии. Он руководил проведением Всероссийского совещания большевиков, состоявшегося 27 марта – 2 апреля 1917 г. в Петрограде и вскрывшего наличие острых разногласий относительно будущей политики партии. На совещании Сталин выступил с докладом, в котором призывал к проведению гибкой политики по отношению к Временному правительству. Он говорил: «Поскольку Временное правительство закрепляет шаги революции, постольку поддержка, поскольку же оно контрреволюционное, – поддержка Временного правительства неприемлема». Эта позиция отвечала взглядам большинства участников совещания.
Вспоминая события недавнего прошлого, Сталин в своем выступлении 19 ноября 1924 г. говорил о том, что в марте 1917 года большевики не сразу сумели выработать правильную политику по отношению к Временному правительству: «Партия (ее большинство) шла к этой ориентировке ощупью. Она приняла политику давления Советов на Временное правительство в вопросе о мире и не решилась сразу сделать шаг вперед от старого лозунга о диктатуре пролетариата и крестьянства к новому лозунгу о власти Советов. Эта половинчатая политика была рассчитана на то, чтобы дать Советам разглядеть на конкретных вопросах о мире подлинную империалистическую природу Временного правительства и тем оторвать их от последнего. Но это была глубоко ошибочная позиция, ибо она плодила пацифистские иллюзии, лила воду на мельницу оборончества и затрудняла революционное воспитание масс. Эту ошибочную позицию я разделял тогда с другими товарищами по партии и отказался от нее лишь в середине апреля, присоединившись к тезисам Ленина».
В ночь на 3 апреля 1917 г. В. И. Ленин вместе с группой политических эмигрантов пересек границу между Швецией и Россией. Так завершилось самое долгое и последнее пребывание Владимира Ильича за границей, начавшееся в декабре 1907 г.