В 1858 году по проекту Оренбургского и Самарского генерал-губернатора А. А. Катенина открыт по киргизской степи первый почтовый тракт от города Орска до Уральского укрепления (ныне город Иргиз), продолженный в 1862 году до форта № 1, нынешнего города Казалинска Сыр-Дарьинской области.
В 1859 году по ходатайству того же Катенина управление степью зауральных киргиз или Малой Орды передано из министерства иностранных дел в ведомство министерства внутренних дел с переименованием пограничной комиссии в Тургайское областное правление.
В том же 1859 году 21 марта последовало Высочайшее повеление о разделении Оренбургской епархии на Уфимскую и Оренбургскую с учреждением в Оренбурге особой епископской кафедры, на какую назначен Уфимский епископ Антоний (Радонежский). В состав новой епархии вошли: Оренбургская губерния и области Уральская и Тургайская, вследствие чего местный епископ получил титул Оренбургского и Уральского.
В 1860 году 21 июля сильный пожар истребил ½ всех городских зданий города Оренбурга.
В том же 1860 году на должность Оренбургского и Самарского генерал-губернатора поступил А. П. Безак[31], по распоряжению которого в том же году срыты были куртины крепостного вала, а на Форштадтской площади устроены Константиновские казармы.
В 1861 году последовало разрешение киргизам заводиться прочною оседлостью и заниматься хлебопашеством, вследствие чего население северной части степи, нынешние Кустанайский и Актюбинский уезды Тургайской области, превратилось из кочевого в полуоседлое и перешло от исключительного занятия скотоводством к земледелию.
В 1862 году 11 июля состоялся указ об упразднении Оренбургской крепости ― как утратившей свое значение.
В том же 1862 году, по ходатайству епископа Антония, в Оренбурге открыто духовное училище.
В том же году открыл свои действия комитет вспомоществования бедным города Оренбурга.
А. П. Безаку Оренбург обязан устройством в нем водопровода, городских «Александровских» общественных бань, ― на постройку которых употреблено около 50 тыс. рублей, ― и Александровского сквера.