Одним из результатов ревизии Восточного фронта Сталиным и Дзержинским стало то, что на состоявшемся 18—23 марта VIII съезде РКП(б) большое место заняло обсуждение вопросов организации Красной Армии. Впрочем, они были не единственными, кто был недоволен методами руководства армией Троцким. Особое возмущение в методах Троцкого вызвала практика приказов о расстрелах командиров и комиссаров. Эта вакханалия террора при его наездах на фронт была общеизвестна, и еще перед съездом, стремясь нейтрализовать критику в свой адрес, Троцкий в специальном письме пытался оправдать свои репрессии и доказать правильность своей политики.
VIII съезд РКП(б) принял новую — вторую программу партии и избрал И.В. Сталина в ЦК; а 25 марта 1919 года, по завершении съезда, он вошел в состав Политбюро. Поездка на Восточный фронт отозвалась для Сталина и еще одним очередным назначением. 30 марта на заседании ВЦИК Сталина утвердили народным комиссаром Государственного контроля.
Он энергично взялся за дело. Уже 3 апреля он выступил на заседании Совнаркома с докладом и проектом Декрета о реорганизации Государственного контроля. Нарком начал реформу с того, что уменьшил число отделов с 25 до 11. На себя он взял руководство военно-морским отделом. 30-го числа он подписал извещение «Всем гражданам Советской Республики» о создании бюро жалоб и заявлений при Народном комиссариате госконтроля. Таким образом, помимо обязанностей в руководстве партии и Совете обороны, Сталин стал руководителем двух наркоматов в Советском правительстве.
В разгар Гражданской войны Сталин начал наведение порядка на фронтах и в тылу государства. То была «очередная задача» Советской власти. 5 мая он представил первые итоги работы Совету обороны, сделав доклад о результатах ревизии советских учреждений.
Однако завершить работу по наведению в стране порядка и дисциплины в деятельности органов власти ему не удалось. Планы Сталина опять корректируют обстоятельства, и жизнь потребовала выполнения им других государственных обязанностей.
13 мая командующий Северным корпусом Белой армии генерал Юденич начал наступление на Нарву. Его целью стал Петроград. Группа Юденича насчитывала 6 тысяч штыков и сабель и поддерживалась 1-й эстонской дивизией, имевшей — еще 6 тысяч. Одновременно на Гдов двинулся белый отряд Булак-Балаховича. Западнее Пскова пошла в наступление 2-я эстонская дивизия. Началась очередная интервенция. На Петрозаводско-Оленецком направлении в состав группы соединений белых, помимо царских офицеров, входили финны, англичане, канадцы, сербы, поляки. Наступление Юденича с моря поддержала английская эскадра под командованием адмирала Коуэна.
Этим объединенным войскам противника противостояла слабая 7-я армия красных, имевшая на фронте от Онежского до Чудского озера всего 15 500 тысяч штыков и сабель. Белые без труда прорезали редкую оборону большевиков и в мае овладели Ямбургом, Гдовом и Псковом. Юденич неудержимо приближался к Петрограду.
В этих непростых условиях ЦК партии и Совет обороны 17 мая приняли решение о направлении Сталина на Петроградский фронт. В выданном ему мандате говорилось: «Все распоряжения товарища Сталина обязательны для всех учреждений, всех ведомств, расположенных в районе Западного фронта. Товарищу Сталину предоставляется право действовать именем Совета обороны, отстранять и предавать суду Военно-революционного трибунала всех виновных должностных лиц...» Он снова получил чрезвычайные полномочия.
Прибыв в Петроград 19 мая, он провел совещание с главкомом Вацетисом, командующим Западным фронтом Д.Н. Надежным, командующим 7-й армией Ремизовым и командующим Балтфлотом А.П. Зеленой. Совещание признало положение угрожающим. Сталин утвердил меры для усиления обороны города и распорядился о мобилизации трудящихся на фронт. В первую очередь коммунистов и комсомольцев.
Он понимал внутреннюю подоплеку ситуации. В беседе с корреспондентом «Правды» он подчеркнул, что Юденич надеялся на «продажную часть русского офицерства, забывшую Россию, потерявшую честь и готовую перекинуться на сторону врагов рабоче-крестьянской России», на «обиженных петроградским пролетариатом
Но он видел и другую сторону проблемы и указал на нее. Планы организаторов похода основывались и на уверенности в поддержке находившихся в Петрограде «так называемых посольств буржуазных государств (французское, швейцарское, греческое, итальянское, голландское, датское, румынское и пр.), занимавшихся финансированием белогвардейцев и шпионажем в пользу Юденича и англо-финно-эстонской буржуазии».