Как известно, в XII веке Киевская Русь ослабела и распалась, было уже не до походов, и Северное Причерноморье стало ареной вторжений товарищей с юга и востока. Здесь уж нам стали досаждать половцы, монголы, татары, турки. Было даже государственное формирование – Едисанская орда.
В XV веке жил Ян Длугош, польский историк и дипломат, составивший знаменитые хроники, в которых упоминалось, что в 1415 году в пустынном месте, где нет ни дерева, ни камня, литовский князь Витовт воздвиг замок, который назывался Коцюбей (существуют и другие версии названия). Интересно, что сам Длугош в 1415 году только родился. Некоторые историки не верят Длугошу, так как подозревают его в политической заангажированности. Однако нет сомнений в том, что замок, который принадлежал Великому Литовскому княжеству, все-таки существовал. И почти достоверно сообщается из других исторических источников, что уже в XVI веке этот замок лежал в руинах. Дольше всего сохранялся маяк, вещь возле моря нужная.