At the beginning of the XV century, these lands (now Beryslav Raion) were the southern borders of the Grand Duchy of Lithuania. There was a custom known as Vitovtova. There was a Dnipro River ferry – Tavanskyi pereviz, which got its name from the Tavan Island. In the XVI century, these lands were captured by The Crimean Khanate, and instead of the custom built the , which became an obstacle for light ships (called "chaika") of Zaporizhian Cossacks in the lower reach of the Dnipro River and the Black Sea. In 1689, during the Crimean campaign, the Russian army under the command of knyaz N. Golitsyn unsuccessfully tried to capture the fortress. Only in 1695, after a long siege by Russian troops, together with Zaporizhian Cossacks, managed to capture Kyzy-Kermen and these lands passed to the Russian Empire.