På 1200-talet ockuperades detta område av tatarmongoler. De grundade ett rike, Gyllene horden (egentligen khanatet Kiptjak), med Sarai som huvudstad (den ligger 70 km nordöst Volgograd). Riket var ett av de fyra riken som skapades när Djingins khans imperium delades vid dennes död och som kom att styras av hans söner.
1395 erövrade Tamerlna (Timur Lenk) Gyllene horden.
1550 lade Ryssland beslag på det här området.
