В 1735 году казаками был заложен город-крепость Оренбург, который стал центром Оренбургской экспедиции и местом подавления мятежей башкир. В 1743 году Самарские казаки переведены в Оренбург, где они с Исетскими и Уфимскими казаками положили основание Оренбургскому казачьему войску. В результате Самарские казаки были переведены в Оренбург в полном составе. Кроме того, Кириллов приказал укрепить крепость Табынск с его соляными варницами.