Отношение Сталина к военспецам распространялось и на бывших офицеров-разведчиков Генерального штаба, занявших разведывательные посты и в Красной армии. Но об этом ниже.
В декабре 1918 года разразилась так называемая «Пермская катастрофа». Войска Колчака добились значительных успехов на Урале. Была сдана Пермь. Обстановка в 3-й армии, которой командовал не военспец, а старый большевик Лашевич, оказалась катастрофической. Ленин, полагая, что туда надо направить Сталина, запросил мнение Троцкого. Троцкий своей телеграммой выразил согласие, отметив, что Сталин должен быть послан с полномочиями от партии и РВС Республики (РВСР) для восстановления порядка, чистки командного состава и наказания виновных. 7 января 1919 года Сталин и Дзержинский прибыли в штаб 3-й армии. Благодаря их энергичным действиям порядок был восстановлен.
Помимо наведения порядка на фронте и в собственном тылу, члены комиссии Сталин и Дзержинский вплотную занялись организацией зафронтовой разведки и подпольного движения в тылу Колчака. Кроме сбора информации о положении на занятой белыми территории велась работа по дезорганизации транспорта, военного аппарата, тыловых учреждений, по организации боевых сил для вооруженных восстаний против белых и, естественно, пропагандистская работа и создание партийных ячеек.
В Вятке для руководства подпольной работой в тылу Колчака и для координации работы нелегальных парторганизаций Урала действовало отделение Урало-Сибирского ЦК РКП(б), так называемая Особая комиссия Вятского губернского революционного комитета.
В начале 1919 года нелегальные большевистские группы успешно работали в тылу врага. Благоприятную почву для этого создавало развернувшееся там повстанческое движение рабочих и крестьян, на своем опыте узнавших все ужасы колчаковской власти и иностранных интервентов. Подпольная группа Антона Валека в Екатеринбурге имела своих агентов даже в окружении колчаковского генерала Гайды и во многих колчаковских воинских частях. Эта группа организовала большевистские «пятерки», работавшие на транспорте и на предприятиях, среди учащейся молодежи и в колчаковских воинских частях. Екатеринбургская подпольная организация закупала оружие, организовывала подпольную типографию, готовилась к проведению восстаний.
В тесной связи с ней работала Челябинская организация и Троицкая группа, имевшая своих агентов в тюрьмах, в милиции и в контрразведке белых.
Много подпольных большевистских организаций было в различных городах Приуралья. Они вели печатную агитацию против Колчака, распространяли листовки среди колчаковских солдат, организовывали вооруженные отряды, опираясь на поддержку рабочих и крестьянской бедноты.
В результате их героической работы тыл