Российское укрепление Черноморской береговой линии, заложено 21 апреля (3 мая) 1838 года генерал-майором А.М. Симборским у устья реки Сочи. Первоначально называлось форт Александрия (в честь императрицы Александры Фёдоровны). 18 мая 1839 года переименовано в Навагинский в честь 78-го Навагинского пехотного полка. Имело форму неправильного четырёхугольника с бастионными фронтами. В 1839 и 1840 гг. успешно отражало штурмы черкесов. В 1854 году гарнизон взорвал укрепления при эвакуации. Сохранился небольшой фрагмент северной стены (объект культурного наследия регионального значения).