Ставропольское калмыцкое войско было создано в 1737 году из крещеных калмыков. Калмыцкий князь П. Тайшин, принявший в 1724 православную веру, в 1736 году обратился к русскому правительству с просьбой: поселить его с принявшими крещение калмыками, за чертою Закамской линии, выше города Самары. Сам князь вскоре умер, но в апреле 1737 года, начальнику Оренбургской экспедиции было предписано построить крепость для крещеных калмыков и княгини А. Тайшиной. 20 июля 1737 года императрица Анна Иоанновна пожаловала Анну Тайшину титулом княгини и поручила ей управление всеми крещёными калмыками. Местом её проживания было назначено урочище Кунья Воложка. Вместе с калмыками здесь же, на добровольных началах было поселено 282 русских крестьянина, в задачу которых входило постепенно приучить калмыков к земледелию. 14 мая 1739 года, указом Сената, крепость Кунья Воложка была переименована в Ставрополь (современный Тольятти), недалеко от города Самары. Сенат своим решением от 19 ноябр