Коли античний світ почав хилитися до занепаду, змінилися й господарі бухти. Над її водами здіймалися знамена різних держав. Візантійські кораблі приходили сюди так само впевнено, як колись грецькі трієри. Потім сюди простягнуло руку князівство Феодоро, а згодом на кримських берегах з’явилися генуезці — вправні мореплавці, купці й будівничі.
