Еще через полторы сотни лет Причерноморье перестало быть татарским и перешло во владения Литовского княжества. Тогда, примерно в XV веке, мы и находим первое упоминание о поселении Качибей на месте будущей Южной Пальмиры. Название, конечно, менялось, и не один раз, — Каджибей, Аджибей, Гаджибей…
Под таким названием, как рассказывает легенда, об этом поселении с портом узнала и Екатерина II. Крепость и порт только-только отвоевали у турок русские войска. И, дабы увековечить переход города под сень русской короны, царица велела переименовать свое новое приобретение. Легенды утверждают, что на балу Екатерина приказала:
— Пусть Хаджибей носит эллинское название Одессос, но в женском роде.
И с тех пор прекрасная Одесса отсчитывает свой век как один из городов Российской империи.
Что же обрела русская корона? А получила она небольшую крепость, выстроенную во второй половине XVIII века на берегу Хаджибейского залива, называемого ныне Одесским. Она имела, как и многие иные крепости, высокую стену с бойницами и круглыми башнями. Крепостная стена, кстати, ограждала селение и со стороны моря. Разве что посредине в стену была встроена массивная главная башня с конусообразной крышей и широкими арочными воротами — одним из немногих «официальных» входов на территорию укрепления. Само же поселение Хаджибей делилось крепостью на две части: у берегов лиманов была расположена его низинная часть — пересыпь. Вторая часть поднималась по плато. Здесь стояли лавки, кофейни, шумели базары. Ближе к морю, за пределами крепости, высился маяк.
Именно таким увидели поселение русские войска под командованием Хосе де Рибаса. Вместе с отрядом украинских казаков, которыми командовали Антон Головатый и Захарий Чепига, 13 сентября 1789 года они овладели крепостью. Через год войска под управлением А. В. Суворова штурмом взяли Измаил. В этом штурме де Рибас вновь показал себя отважным воином. И совсем скоро Северное Причерноморье у турок отвоевали, закончилась русско-турецкая война. По условиям Ясского мирного договора султанская Турция отказалась от претензий на Крым, России была возвращена и территория между Южным Бугом и Днестром — а значит, к ней отошел и Хаджибей. В конце XVIII века на берегу Хаджибейского залива для защиты со стороны моря была выстроена новая крепость — с пятью бастионами и ста двадцатью орудиями, — обнесенная рвами и валами. Гарнизон крепости насчитывал две тысячи человек. В 1794 году правительство Российской империи утвердило «План пристани и города».
Рескрипт Екатерины II предписывал: «Божьей милостью МЫ Екатерина Вторая Императрица и Самодержица Всероссийская и прочая, и прочая, и прочая.
Нашему Адмиралу Де Рибасу.
Уважая выгодное положение Хаджибея при Черном море и сопряженные с оным пользы, признали мы нужным устроить тамо военную Гавань купно с купеческой пристанью, повелев нашему Екатеринославскому и Таврическому Генерал-Губернатору открыть тамо свободный вход купеческим судам, как наших подданных так и чужестранных держав, коими в силу Трактатов с Импереею нашею существующих можно плавать по Черному морю. Устроение Гавани сей Мы возлагаем на вас, всемилостивейше повелеваем вам быть Главным начальником оной, где и Гребной флот Черноморский в вашей команде состоящий впредь главное расположение свое иметь будет; работы же производить под надзиранием генерала Суворова Рымникского, коему поручены от нас все строения укреплений и военных заведений в этой стране, придав в пособие вам инженерного полковника де Волана, коего представленный план пристани к возможному произвождению оного в действие…»
Этот рескрипт был передан де Рибасу и зачитан перед войсками крепости. Так закончилась история крепости Хаджибей и началась история города Одесса. Но к де Рибасу и роли его личности в истории Одессы мы вернемся чуть позже — надо же нам знать, что это был за человек и чем на самом деле ему обязана прекрасная Южная Пальмира.
Рассказывая об истории Одессы, нельзя не упомянуть де Рибаса и название улицы, получившей его имя, но также нельзя и забыть два других громких имени, тоже навсегда оставшихся в памяти одесситов и на ее карте. Это герцог Арман Эммануэль дю Плесси де Ришелье и граф Александр Федорович Ланжерон.