In the Middle Ages, these lands were a part of the Kievan Rus, Galich and Volyn Principality, the Golden Horde, the Great Lithuanian Principality, the Crimean Khanate and the Ottoman Empire. The Crimean Tatars traded there in the 14th century. At the time of the Russian–Turkish wars, the lands were captured by Russia. That was at the end of the 18th century.