Уфимское казачье войско

В 1574 году Иван Нагой, вместе с группой стрельцов и конных казаков, построил небольшое укрепление на реке Уфа, которое стало защитой русского влияния в Приуральском крае. Это место называлось Уфимским острогом.
В 1584 году казаки из Уфимского острога приняли участие в походе для подавления волнений среди башкиров. Это первое известное упоминание о деятельности казаков из Уфы. Была также информация, что казаки из Уфима в 1635 году участвовали в защите города от сибирских татар и калмыков, а также пленении царевичей из Сибири.
Первые точные данные о количестве казаков в Уфе относятся к 1681 году. В одном документе указано, что в тот год в Уфе насчитывалось 165 казаков. Всего в этот период в Уфе служило 107 боярских детей, 754 стрельца и 165 казаков. За долгое время казачья община в Уфе стала состоять из нескольких сотен человек.
В 1719 году Казанская губерния была разделена на 4 провинции. Одной из них была Уфимская провинция. Большинство населения Уфимской провинции составляли башкиры. Башкиры страдали от притеснений губернских властей и церкви, но они были поставщиками легкой кавалерии для русской армии, поэтому иногда их выслушивали.
В 1728 году башкиры составили петицию, в которой указали на все притеснения со стороны властей. Эта петиция была отправлена в Санкт-Петербург к Петру II. Император выслушал их просьбы и назначил воеводу Петра Батурлина к ним в Уфимскую провинцию. Чтобы защитить башкиров от произвола губернских чиновников, Уфимская провинция была выделена из-подчинения Казанской губернии и напрямую подчинена сенату.
Бригадир Батурлин имел такое же положение, как и губернатор. Нерегулярные формирования из казаков, татар и башкиров, расположенные на территории Уфимской провинции, стали называться Уфимским нерегулярным войском и подчинялись непосредственно воеводе. Провинция была разделена на 4 дороги, каждая из которых занималась административно хозяйственной деятельностью и сбором конных башкиров для русской армии.
В Уфе служило 150 казаков, включая атамана, сотника и писаря, которые получали жалование от правительства. Еще несколько сотен казаков несли службу без жалования. В крепостях, входящих в Уфимскую провинцию, должно было находиться более 1100 казаков, назначенных служить без жалования. Казакам приходилось выполнять различные обязанности, включая охрану, конвой, полицейскую и почтовую службы, а также помощь в сборе налогов.