3 декабря 1918 г. министр иностранных дел Бальфур признал необходимым изменение границ России "в Финляндии, балканских странах, Закавказье и Туркестане".
Если учесть, что за годы войны в Мурманске и Владивостоке союзниками были созданы огромные военные запасы, то материальная база для антибольшевистской борьбы уже имелась.
30 ноября руководители английских военных миссий (на севере - генерал Пуль, на востоке - генерал Нокс) получили указание, что английское правительство намерено придерживаться в России следующей позиции: удерживать Мурманск и Архангельск, продолжать сибирскую экспедицию, убедить чехословаков оставаться в Западной Сибири, занять железнодорожную линию Батум - Баку (по которой транспортировалась нефть), помочь генералу Деникину военными материалами, снабдить прибалтийские государства военным снаряжением.
На этом фоне началось наступление Красной Армии вслед за уходящими германскими частями. Были освобождены Нарва, Псков, Минск, Рига, Митава, Харьков.
Именно в Харькове и проходил съезд компартии Украины под руководством Сталина.
И вообще конец 1918 года преподнес ему еще одно задание, которое сблизило его с председателем ВЧК Дзержинским. Это командировка в Пермь по поводу так называемой "Пермской катастрофы".
Катастрофа случилась после наступления северо-уральской группы колчаловских войск: 2-я чешская дивизия двинулась в сторону Перми, а с северо-востока ударил корпус генерала Пепеляева. 3-я советская армия начала отступать. Ее взаимодействие со 2-й советской армией было разорвано. В результате грубых ошибок армейского командования и недооценки возникшей ситуации со стороны РВСР Пермь была сдана 25 декабря. 3-я армия понесла большие потери: около 18000 бойцов, 37 орудий, около 250 пулеметов. "Усталость и истрепанность частей при отступлении доходили до того, что красноармейцы ложились на снег и просили товарищей пристрелить их: "не в силах стоять на ногах, тем более не можем ходить, устали, кончайте с нами, товарищи...". (А.И. Гуковский. "Ликвидация пермской катастрофы". М., 1939. С.30).
Картина, действительно, была безотрадная. Так, 29-я дивизия пять дней отбивалась, "буквально без куска хлеба", при 35-градусном морозе; было много случаев измены военспецов, перехода на сторону противника целых полков.
План белых заключался в соединении по линии Пермь - Вятка - Котлас с продвигающимися им на встречу из района Архангельска англичанами и совместного движения на Москву и Петроград. В случае их успеха, советская власть была бы разгромлена.
Получив от Уральского областного комитета компартии доклад о случившемся, Ленин телеграфировал Троцкому: "Есть ряд партийных сообщений из-под Перми о катастрофическом состоянии армии и о пьянстве... Просят Вас приехать туда. Я думаю послать Сталина...". (Цит. по "РВС республики". М., 1991. С. 389).