27 октября 1917 года, через два дня после большевистского переворота, Дутов издал указ по Оренбургскому казачьему войску:
«Русь великая, слышишь ли ты набат? Очнись, родная, и ударь в своем старом Кремле-Москве во все колокола, и твой набат будет слышен повсюду. Сбрось великий народ ярмо чужеземное, немецкое. И сольются звуки вечевых казачьих колоколов с твоим Кремлевским перезвоном, и Русь православная будет целой и нераздельной».
Анализируя внутриполитическую обстановку, Дутов и позже не раз писал и говорил о необходимости твердой власти, которая выведет страну из кризиса. Он призывал сплотиться вокруг той партии, которая спасет Родину и за которой пойдут все остальные политические силы. Между тем положение большевиков в районе Оренбурга ухудшалось. 1 июля 1918 года они начали отступать – и спустя два дня Дутов занял город. После беспощадного террора, господствовавшего в крае за время советской власти, казачьи части были встречены городским населением почти с небывалым восторгом и воодушевлением. 12 июля специальной декларацией Дутов объявил территорию Оренбургского войска «Особой областью государства Российского», то есть казачьей автономией. Вскоре он направился в Самару – столицу Комитета членов Учредительного собрания, где вошел в его состав и был назначен главноуполномоченным на территории Оренбургской губернии и Тургайской области. Тем самым эсеровское правительство, выступавшее за федеративное устройство страны, признало легитимность казачьей автономии. Интересно, что по своим политическим взглядам Дутов принадлежал скорее к либеральному лагерю и самарский кабинет министров не сильно жаловал, даже несмотря на присвоенное ему звание генерал-майора. Но ради свержения большевиков он был готов к компромиссам:
«Я не знаю, кто мы: революционеры или контрреволюционеры, куда мы идем – влево или вправо. Одно знаю, что мы идем честным путем к спасению Родины. Мне жизнь не дорога, и ее не буду щадить, пока в России будут большевики. Все зло заключалось в том, что у нас не было общегосударственной твердой власти, это и привело нас к разрухе».