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