В античные времена на территории Михайловской бухты находилась одна из греческих колоний - Никопсия. Никопсия — это крепость, средневековый город. Находился он в устье реки Нечепсухо.
Военное укрепление черноморской береговой линии было готово к ноябрю 1839 года. Оно получило название "форт Лазарева".
Близ поселка Чемитоквадже Лазаревского района пытливый турист может найти остатки византийской крепости, датируемой в V в. н.э. Когда-то она была крупным центром торговли, и здесь даже держали невольников.