В августе 1794 года были торжественно заложены каменные фундаменты первых городских строений, в начале следующего Гаджибей переименовали в Одессу (от греческого «Одиссос»: академики, к которым обратилась Екатерина, уверяли, что город с таким названием раньше существовал где-то рядом). Строительство порта и укреплений доверили военному инженеру голландского происхождения Францу Павловичу де Волану (1752–1818). В 1793 году он состоял первым инженером армии Суворова в Польше, а с 1795-го управлял постройкой крепостей в Фанагории, Одессе, Тирасполе, Овидиополе, Григориополе и Вознесенске. Де Волан составил план «регулярного» города, который должен был растекаться от центральной площади с церковью. Не откладывая, заложили соборную церковь в честь святителя Николая (прообраз Спасо-Преображенского собора). В январе 1796-го императрица учредила городовой магистрат для управления гражданскими делами.
Город был разбит на форштадты (предместья). Лучшие земельные участки под жилую застройку, в квартале Военного форштадта (близ нынешнего Оперного театра), получили офицеры, сражавшиеся в Русско-турецкую войну: генерал-поручик князь Волконский, инженер-подполковник де Волан, секунд-майор Поджио (двое последних сражались под Измаилом). Виктор Поджио, вышедший в отставку, был избран в Одесский городской магистрат и занимался казенными и частными строительными подрядами, в том числе поставками ракушечника наряду с младшим братом де Рибаса Феликсом. Не осталась обойденной и польская аристократия, которую хотели задобрить: граф Ян Потоцкий (1761–1815), прославившийся своим романом в новеллах «Рукопись, найденная в Сарагосе» (1804), и его младший брат Северин получили в 1794 году по три участка; правда, граф Ян уступил их в июне 1803 года другому лицу, чтобы отправиться на Дальний Восток с дипломатической миссией графа Головкина. По правилам, участок надлежало застроить в течение двух лет, иначе его могли отобрать и передать другому. Но когда в России строго придерживались правил?
На бумаге всё выглядело замечательно! А в действительности… Начальники сменяли друг друга, не особо стремясь вникать в дела. Новороссийский генерал-губернатор Платон Зубов даже ни разу не побывал в своей губернии и редко покидал пределы столицы. В 1796 году его сменил генерал-лейтенант Николай Михайлович Бердяев, но лишь до 30 ноября 1797-го. Затем на эту должность назначили генерала от инфантерии Михаила Васильевича Каховского (1734–1800), а после его смерти — генерал-аншефа Ивана Ивановича Михельсона (1740–1822), победителя Пугачева. В 1803 году Михельсона перебросили в Могилев, заменив Александром Андреевичем Беклешевым… Такая чехарда не могла не повредить делу.
