В 1737 году начинается массовое крещение калмыков. Тем калмыкам, которые приняли христианство, были пожалованы обширные плодородные земли Самарской луки. Для содержания казачьего гарнизона, который бы поддерживал государственную власть в этих землях, решено было построить крепость – «калмыцкую столицу», и ее строительство началось в 1738 году.
Уже в сентябре 1738 года крепость была большей частью готово, в нее и в близлежащие деревни переселили более двух тысяч калмыков. В 1739 году город получил имя – Ставрополь, «город креста». При нем содержалось калмыцкое иррегулярное войско.
Однако кочевники-калмыки не спешили становиться крестьянами, без отдыха работающими на Российскую империю, а предпочитали привычный образ жизни, кочуя по Ставропольскому району. По состоянию на 1754 год в Ставрополе-на-Волге проживало почти 5 700 человек, большей частью – русские. В это время будущий Тольятти становится самым крупным и развитым городом левобережья Волги. Центр современного Заволжья – Самара, был всего лишь слободой в подчинении Ставрополя.
В 1780 году Ставрополь-на-Волге становится уездным городом в составе новой Симбирской губернии.