Balaklava

Pada Abad Pertengahan, kota tersebut dikuasai oleh Kekaisaran Bizantium dan kemudian oleh Genoa yang menaklukannya pada 1365. Bizantium menyebut kota tersebut Yamboli dan Genoa menamainya Cembalo. Bangsa Genoa membangun sebuah kekaisaran perdagangan besar di Mediterania dan Laut Hitam, membeli budak-budak di Eropa Timur dan mengirim mereka ke Mesir melalui Krimea.