El Imperio ruso fue ganando control sobre esta zona gradualmente en tratados de paz con el Imperio otomano tras las guerras ruso-turcas de 1735–1739, 1768–1774, 1787–1792 y 1806–1812.