Тем временем существенные изменения происходили и на местах. Исполняющим обязанности Наказного атамана Оренбургского казачьего войска вместо Генерального штаба генерал-лейтенанта М.С. Тюлина был назначен генерал-майор Н.П. Мальцев, была осуществлена смена всех прежних атаманов военных отделов. 17 апреля открылся 1-й Войсковой Круг Оренбургского казачьего войска, приветствовавший Временное правительство. На Круге был принят проект «Положения о самоуправлении Оренбургского казачьего войска», в соответствии с которым высшим распорядительным органом войска был провозглашён Войсковой Круг (1 депутат избирался от 5000 человек), избрана Войсковая управа — орган исполнительной власти в войске во главе с председателем и Войсковым атаманом Н.П. Мальцевым, в составе Г.Ф. Шангина, В.Н. Половникова, М.П. Репникова, С.А. Выдрина, М.П. Копытина и Т.И. Седельникова. Военные отделы были переименованы в военные округа. Предполагалось вместо трёх военных отделов образовать шесть военных округов, впрочем, этот проект так и не был реализован, только осенью 1918 г. был образован 4-й (Челябинский) военный округ. В военных округах предполагалось созывать окружные съезды (1 депутат от 2500 человек), избиравшие членов окружной управы. Председатели окружных управ являлись и окружными атаманами. На станичном уровне власть была сосредоточена в руках станичных сходов[304]. Впрочем, окружные съезды в войске состоялись лишь в июле 1917 г. Несмотря на значимость преобразований, в рядах войсковой администрации чувствовалась сильная растерянность, опыта самоуправления не было, а казачья традиция ожидания распоряжений сверху оказалась слишком сильной[305].
В мае Дутов и А.Н. Греков добились аудиенции у военного и морского министра А.Ф. Керенского и проговорили с ним около часа. Дутов доложил о целях созыва и работе съезда и Временного совета, было получено официальное разрешение на проведение 2-го общеказачьего съезда, причём Керенский просил приезжать к нему и держать в курсе работы. В то же время противовесом Временному совету стала казачья секция Петроградского Совета рабочих, солдатских, крестьянских и казачьих депутатов, стремившаяся подчинить Временный совет себе. Как писал позднее сам Дутов,