Войсковое правительство с атаманом торжественно вступило в Оренбург спустя 5 дней после его освобождения — 7 июля 1918 г. Следом за ними тянулись партизанский отряд и длинная колонна казачьих сотен. Вид города, только что освобождённого от большевиков, был ужасен:
Отряды повстанцев, взявших Оренбург, для встречи Войскового атамана и правительства были выстроены в конном строю. Сам атаман ехал с непокрытой головой, держа в руке атаманскую булаву, у адъютанта был огромный букет цветов, поднесённый Дутову. Начальники отрядов доложили атаману о взятии города. На Форштадтской площади Дутова встречало духовенство и густые толпы горожан. Празднично одетые дамы бросали цветы. Архиепископом Оренбургским Мефодием (Герасимовым) был отслужен торжественный молебен, после которого состоялся приём депутаций и военный парад. Во время встречи Дутов объехал войска и депутации, а затем спешился и подошёл к группе членов Учредительного собрания, где его приветствовали И.П. Нестеров и временно исполнявший должность Войскового атамана К.Л. Каргин, торжественно передавшие атаману законную власть в войске. Оренбургский городской голова поднёс Дутову хлеб-соль. Затем торжественная процессия в сопровождении духового оркестра проследовала к центральной гостинице, где и расположился Дутов с членами правительства.
Среди встречавших Дутова был и будущий академик, директор Эрмитажа и известный историк Б.Б. Пиотровский (его отец являлся с 1918 г. директором оренбургской гимназии), который вспоминал: