En la Edad Media se establecieron en la región los eslavos llamados uliches y tribus túrquicas, especialmente, los pechenegos, luego los cumanos ("“polovtsianos”").