Po klíčovém vítězství Ruského impéria nad Osmanskou říší v páté rusko-turecké válce (1768–1774) byl Krymský chanát zcela ovládnut a carevnou Kateřinou Velikou v roce 1783 i formálně připojen k Ruskému impériu. V roce 1783 bylo založené ruské město Sevastopol knížetem Grigorijem Potěmkinem ve službách Kateřiny Veliké. Postupně byla vybudována vojensko-námořní infrastruktura přístavu Sevastopol.