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