Позднее, после октября 1917 г., как вспоминал председатель правления филиала Волжско-Камского банка в Екатеринбурге В. П. Аничков: «В Екатеринбург из Кронштадта прибыла сотня матросов, «красы и гордости Русской революции». Начались обыски по квартирам… Официально искалось оружие, но бралось обычно все, что нравилось […]»100.
Всероссийская Чрезвычайная комиссия, в радиограмме от 23 февраля 1918 г. ко всем местным Советам, призвала их к мобилизации сил на отпор наступлению германцев и всех враждебных выступлений в стране. При этом вновь предлагалось «всем Советам… немедленно организовать в районах чрезвычайные комиссии по борьбе с контрреволюцией, саботажем и спекуляцией, если таковые еще не организованы […]»101.
На основании постановления ВЧК о создании местных чрезвычайных комиссий по борьбе с контрреволюцией и спекуляцией первая Чрезвычайная комиссия на Урале была образована в Екатеринбурге 24 февраля 1918 г. Ее деятельность распространялась на все губернии региона, и ей были подчинены создаваемые уездные ЧК. К лету 1918 г. Чрезвычайные комиссии были созданы практически во всех крупных городах Урала – в их числе Нижний Тагил, Верхотурье, Невьянск, Красноуфимск, Камышлов и целый ряд других.
Первым председателем Екатеринбургской ЧК стал М. И. Ефремов. В хранящейся в архиве автобиографии старый боевик революции 1905 г. Михаил Иванович Ефремов писал: «В январе 1918 г. Екатеринбургский комитет партии большевиков поручил мне организовать первую Екатеринбургскую ЧК по борьбе с контрреволюцией, саботажем и спекуляцией. Был председателем ЧК […]»102.
Для этого периода деятельности ЧК было характерно отсутствие нормативной базы, спонтанность действий, да и произвол в отношении населения. В первое время у чекистов не было никаких инструкций, по которым могла идти планомерно и правильно работа, не было поставлено никакой канцелярии. У Екатеринбургской ЧК не было ни своего штампа, ни даже печати, поэтому первое время приходилось пользоваться печатью Областного Совета.
С момента создания (с февраля по май 1918 г.) Екатеринбургская ЧК действовала в здании на углу Покровского проспекта (сейчас – ул. Малышева, 68) и ул. Златоустовской (сейчас – ул. Р. Люксембург). До 1917 г. в бывшей усадьбе купца П. В. Холкина размещалась так называемая Американская гостиница
На Вознесенском