Весной 1919 года Сталину пришлось еще раз выполнять функцию «пожарного для безнадежных положений». Под Петроградом войска Юденича подступили к городу, взяли Ямбург, Гдов и Псков. 19 мая в северную столицу прибыл Сталин. Он сразу же мобилизовал в армию 13 тыс. рабочих, а также провел широкие аресты в Петрограде офицеров и «буржуазных элементов, подозреваемых в принадлежности к белогвардейской организации «Национальный центр». Часть арестованных была расстреляна. 13 июня подняли мятеж гарнизоны фортов Красная Горка и Серая Лошадь. Через три дня с помощью корабельной артиллерии Сталину удалось принудить мятежников к капитуляции. А 21 июня Красная 7-я армия перешла в контрнаступление и оттеснила Юденича к Гдову.
На какой бы фронт ни попадал Сталин, он широко применял репрессии. В этом отношении он не был оригинален и ничем не отличался от других членов Реввоенсовета. Троцкий тоже утверждал: «Нельзя строить армию без репрессий. Нельзя вести массы людей на смерть, не имея в арсенале командования смертной казни». И Сталин, и Троцкий, и другие, не колеблясь, расстреливали трусов, паникеров и изменников (или тех, кто казался им изменниками), а также заложников из представителей имущих классов населения. Но Лев Давыдович еще и сам поднимал в атаку под огнем врага дрогнувший полк под Петроградом, произносил зажигательные речи на митингах. Сталин же работал преимущественно в штабах, канцеляриях, давал поручения другим, а сам не был мастером в общении с людьми.
Его соперничество с Троцким объяснялось старым как мир стремлением военачальников всех времен и народов стать единоличным отцом победы, а вину за поражение свалить на других. В ряде случаев при решении оперативных вопросов Сталин, минуя Троцкого, апеллировал непосредственно к Ленину. Будучи, как и Троцкий, с марта 1919 года членом Политбюро, он считал, что не обязан подчиняться главе военного ведомства. Разумеется, подобное своеволие одного из членов Реввоенсовета не могло радовать Льва Давыдовича. Однако такого рода конфликты случались у него по военным вопросам и с другими руководителями, и нельзя сказать, что у Сталина и Троцкого в то время был настоящий антагонизм, хотя впоследствии оба соперника именно так старались представить свои взаимоотношения в период гражданской войны.