В 1842 г. в состав Оренбургского Войска вошло переведенное на новые рубежи Ставропольское калмыцкое Войско.
История его такова. В 1739 г. основана крепость Ставрополь-на-Волге. В ней создано Казачье Войско, в состав которого вошли, кроме крещённых калмыков, 25 тысяч крепостных крестьян и 10 тысяч солдат.
Войско несло службу на Самарско-Уфимской линии укреплений.