В том же 1828 году во время управления краем Оренбургского военного губернатора П. К. Эссена небольшою шайкою киргиз между Татищевской и Переволоцкой станицами взяты были в плен есаул И. В. Подуров (впоследствии наказный атаман), проезжавший с одним проводником, и священник Орской крепости Иоанн Рязанов; последний, однако, благодаря настойчивым требованиям председателя пограничной комиссии фон Генса, вскоре был освобожден.
Более других способов практиковался обмен преступников и захват влиятельных киргиз, которые и обменивались на пленных. Таким способом освобожден был и Подуров в сентябре того же 1828 года.
И. В. Подуров.
В 1829 году Оренбург в первый раз пострадал от холерной эпидемии, которая продолжалась более двух лет и унесла множество человеческих жертв[25].
В 1830 году заложено главное здание военного госпиталя.
В 1831 году прекращена ссылка в Оренбургскую губернию порочных людей.
В 1832 году по ходатайству бывшего Оренбургского военного губернатора графа П. П. Сухтелена[26] в Оренбурге открыто девичье училище для воспитания дочерей нижних воинских чинов, причисленное к 3-му разряду женских учебных заведений, а в 1848 году[27] обращенное в Николаевский институт 2-го разряда и назначенное для воспитания девиц привилегированных сословий; затем в 1891 году Николаевский институт окончательно преобразован в семиклассное учебное заведение с годичным курсом.
В том же 1832 году в Оренбурге открыто приходское училище.
В том же 1832 году по распоряжению того же военного губернатора Сухтелена сооружено здание манежа и экзерциргауза, переделанное в 1868 году в городской театр.