La ciudad fue fundada en 1737 por Vasili Tatíshchev como Stravropol del Volga.