В том же 1868 году по ходатайству Крыжановского заведена в Оренбурге первая мужская гимназия. Здание гимназии заложено в присутствии Великого князя Владимира Александровича. По его же, Крыжановского, ходатайству заведено юнкерское училище и военная прогимназия, преобразованная в 1887 году во 2-й Оренбургский кадетский корпус. Экзерциргауз переделан в городской театр.
В том же году, по образовании соседних областей Уральской, Тургайской, Акмолинской и Семипалатинской, две первые подчинены были Оренбургскому генерал-губернатору, причем местопребывание управления Тургайской области, до перенесения его внутрь киргизской степи, оставлено временно и доныне находится в Оренбурге. Тогда же по ходатайству Крыжановского уничтожены пограничные с киргизами таможни и отменены пошлины, что весьма много содействовало быстрому развитию торговли и увеличению почти в пять раз городских доходов Оренбурга.
В 1869 году от Оренбургского края окончательно выделились и получили самостоятельное управление названные области: Тургайская (5 февраля) и Уральская (6 марта).
В 1870 году 1 сентября открыто Оренбургское ремесленное училище.
С того же 1870 года стали выходить «Записки Оренбургского отдела Императорского Русского Географического Общества», коих вышло четыре выпуска. Последний выпуск «Записок» вышел в 1875 году, а после стали издаваться «Известия».
В 1871 году в Оренбурге введено городовое положение и сделано однодневное исчисление жителей.
В том же 1871 году, по ходатайству Крыжановского, начата постройкой и окончена в 1876 году от Самары до Оренбурга железная дорога.
В 1872 году 11 июля открыт детский приют Св. Ольги.
В том же 1872 году 17 ноября на месте временной больницы для башкир открыта губернская больница приказа общественного призрения (ныне губернская земская).
С 1 января 1873 года стали издаваться «Оренбургские епархиальные ведомости», возникновением своим обязанные бывшему секретарю Оренбургской духовной консистории И. И. Евфимовскому-Мировицкому. В том же году учрежден Оренбургский епархиальный комитет православного миссионерского общества.
Прошло 33 года со времени зимнего похода в Хиву, но нравы руководителей хивинской политики и их недоброжелательные отношения к России не изменились за это время к лучшему; подучаемые иноземными советниками, они, напротив, становились год от года хуже и хуже. Когда мера русского долготерпения, наконец, истощилась, в 1873 году предпринят был последний, знаменитый поход в Хиву под общим начальством Туркестанского генерал-губернатора К. П. Кауфмана. Неудачная экспедиция Перовского в Хиву научила, когда и как снаряжать походы в Среднюю Азию, и наученный горьким опытом зимнего похода 1839 года Кауфман выступил в степь по стаянии снегов, раннею весною.
