Помощь иностранного капитала дала возможность дутовцам укрепить свои силы, превратить Оренбургскую губернию в арену ожесточенной гражданской войны. В конце мая — июне 1918 года в руках чехословацких мятежников и белогвардейцев оказались основные районы Поволжья, Урала, Сибири, Дальнего Востока. На захваченных территориях ликвидировалась Советская власть, земля и предприятия возвращались владельцам.
2 июля части Красной Армии оставили Оренбург. На другой день сюда ворвались казаки Дутова. Тут же начались аресты, убийства и грабежи. Город стонал в жестоких лапах дутовщины. По приказу № 2 в Оренбурге, на территории губернии устанавливалось военное положение. К смертной казни приговаривались участвовавшие в стачках и все, кто пытался уклониться от службы в дутовской армии. Но ни угрозы, ни виселицы не остановили борьбу за власть Советов в тылу у Дутова.
В Оренбурге и на территории губернии действовала подпольная организация большевиков. Во главе подпольщиков стояли: Семен Афанасьевич Кичигин — председатель Оренбургского губкома РКП (б), Михаил Бурзянцев — комиссар юстиции Оренбургского губисполкома, Бахтигарей Шафеев — член Оренбургского губисполкома, Николай Львов — рабочий, руководитель профсоюза металлистов. Последний был когда-то левым эсером, его меньше знали в городе, чем Кичигина и Бурзянцева, и это помогало ему в конспирации. Он возглавил подполье с конца августа 1918 года до освобождения Оренбурга от белых. В руководящее ядро подполья вошел и Н. Ф. Турчанинов — редактор газеты «Казачья правда», выходившей в Оренбурге в период Советской власти.
Подпольщики работали группами по районам города. Они организовывали подрывную работу на железной дороге, выводили из строя телеграфную и телефонную связь.
Деятельность подпольной организации тревожила дутовцев. Атаман потребовал от своей контрразведки немедленно уничтожить большевистское подполье. Начальник отдела охраны дутовского войска 9 октября 1918 года на имя начальника городской милиции написал: «Мною получены сведения, что в Оренбург прибывают казаки и солдаты, бежавшие из плена, которые разъезжаются по станицам и деревням и там ведут пропаганду в пользу большевиков».
В одном из приказов Дутова от 12 ноября 1918 года отмечалось: «Наши противники — большевики... стали вести борьбу подпольно, разбрасывая прокламации, писать письма, вообще начали агитацию среди войск»...