В середине XVIII в. возникло Оренбургское казачье войско. Основу его составили переведенные в 1743-1744 гг. в Оренбург и Бердскую пригородную слободу 550 городовых казаков и дворян из Уфы, Самары, пригорода Алексеевска. Они образовали предместье Оренбурга, позднее получившее название Форштадт. Кроме того, по ходатайству И. И. Неплюева «высочайшим» указом от 27 июля 1744 г. в оренбургские казаки были зачислены все пришельцы, сходцы, беглые, самовольно поселившиеся в новопостроенных крепостях по линии. По переписи 1741 г. их насчитывалось 5154 человека, в том числе 2779 дворцовых, 591 монастырских, 308 помещичьих крестьян, 54 – «из купечества», остальные – разночинцы.
В 1748 г. был образован Оренбургский нерегулярный корпус, учреждена должность войскового атамана. Первым войсковым атаманом оренбургских казаков стал сотник самарских городовых казаков Василий Могутов.