1837 г. В г. Уральск командирована одна из батарей Оренбургского войска, по случаю возникших там беспорядков. Кроме того, повелено для конно-полицейской службы в Москве иметь сводный полк из чинов Оренбургского и Уральского войск, сменяя половины полка через каждые два года, что продолжалось до 1873 г. В 1838 и 1839 гг. весь полк состоял из оренбургских казаков, почему ему был присвоен № 13-й.
1837 г.1838 г. 650 казаков и два конноартиллерийских орудия участвовали в отрядах, посланных в степь для прикрытия линии и для защиты мирных киргизов от волновавшихся киргизов, выходивших партиями к Оренбургской линии для хищничества; при отрядах находились и вспомогательные отряды с султанами-правителями.
1838 г.1839 г. 1356 оренбургских казаков участвовали в двух отрядах, посланных в степь для захвата мятежных киргизов и для охраны мирных киргизов от грабежей приверженцев султана Кенисары Касимова. 16 офицеров и 720 казаков, 7 офицеров и 228 артиллеристов и 4 орудия конной артиллерии Оренбургского войска участвовали в зимней экспедиции в Хиву, где доблестно отбили нападение 2000 хивинцев у озера Чукчи-Куль. Кроме того, в том же году повелено в Нижний Новгород, на ярмарку, впредь командировать целый полк, в 571 человек, вместо трехсотенного отряда, что выполнялось ежегодно до 1873 г.
1839 г.1840 г. Командированы в киргизскую степь: 10 офицеров и 312 казаков – для усиления вспомогательных отрядов при султанах-правителях; 10 офицеров и 312 казаков – в два резервных отряда для усиления кордонной стражи на новой линии и для охраны мирных киргизов, кочевавших близ линии; 5 офицеров, 206 казаков и 50 кордонных подвод с подводчиками – для перевозки больных из хивинского отряда; 10 офицеров и 320 казаков – для прикрытия межевых работ по разграничению киргизской степи между Оренбургским и Сибирским ведомствами, и 6 офицеров и 158 казаков – в отряд, назначенный для рекогносцировки пути в Хиву.
1840 г.1853 г. Две сотни оренбургских казаков с батареей войска участвовали при осаде и взятии крепости Ак-Мечеть.
1853 г.С 1864 по 1873 г. отдельные сотни и батареи Оренбургского войска участвовали почти беспрерывно в различных делах с кочевниками в степных местностях бывшего Оренбургского военного округа и в бухарских пределах.
С 1864 по 1873 г.1873 г. Двенадцать отдельных сотен и одна батарея Оренбургского войска участвовали в Хивинском походе.
1873 г.1875 г. Восемь отдельных сотен и одна батарея Оренбургского войска участвовали в Кокандском походе, где отличились при взятии Андижана.