Все заботы по строительству порта и города Мекензи постепенно переложил на Сенявина.
Неделями без отдыха метался флаг-офицер по бухточкам и берегам. Договорился с командирами полков — на стройки стали высылать солдат в помощь матросам. Съездил в Балаклаву, подрядил тамошних мастеровых-каменщиков. Не хватало материалов — Сенявин приказал брать камень в Херсонесской бухте. Доставляли на тех же самых карбасах, которые здесь отыскали полгода назад. Мекензи обычно отмахивался от просьб своего флаг-офицера — доложить начальству о нехватке леса, камня, и тогда Сенявин сам обратился в Адмиралтейство.
Постепенно всё наладилось, и весной 1784 года Севастополь уже обозначился первой улицей с каменными домами. Слева от пристани расположились кузницы, склады, шлюпочный эллинг. Инженеры и артиллеристы полков к этому времени укрепили на мысах при входе в Ахтиарскую бухту батареи, сооружённые Суворовым для отражения возможного нападения с моря.
Осенью корабли эскадры салютовали первенцу херсонских верфей, 70-пушечному кораблю «Слава Екатерины» под командой капитана 1-го ранга Марка Войновича.
Минул год. У самого входа в Южную бухту неподалёку от приметного мыска загрохотал якорь, отданный 50-пушечным фрегатом «Святой Павел». Фрегат встал на якорь лихо, без суеты и излишнего шума. Капитан 1-го ранга Фёдор Ушаков отдал команду:
— Опустить шлюпки. Экипажу дозволено на дна часа съехать на берег.
К прибывшим кораблям Мекензи относился с прохладцей. Больше занимался увеселениями и своими делами. Осенью, когда в Севастополе объявилась ревизия, посланная Потёмкиным, который с того года стал главнокомандующим нового Черноморского флота, Мекензи сразу сказался больным и устранился от проверки. Ревизия обнаружила крупные недостачи, и высочайшим повелением «главный командир» был привлечён к ответственности «за неправильное расходование казённых сумм». После этих событий Мекензи занемог по-настоящему, проболел недолго и после Рождества скончался.
Вместо него Потёмкин назначил своего протеже Войновича. Вступив в должность, Войнович хотел оставить при себе Сенявина флаг-офицером. Сенявин согласился, но попросил:
— Ваше превосходительство, должность сия отлучила меня от службы корабельной. Посему, оставаясь при вас, желал бы предстоящую кампанию самостоятельно судном управлять.
Потёмкин сам указал на Сенявина:
— Нынче с Константинополем сношения обретают важный смысл. Посланник наш, Булгаков, просил надёжного офицера отыскать.
Русский посланник Яков Иванович Булгаков обрадовался новому человеку из России. За двадцать лет дипломатической службы он научился с одного взгляда оценивать людей. Сенявин пришёлся ему явно по душе. За обедом он рассказывал новому знакомому о разных интригах и происках дипломатов в Стамбуле. Частенько они не ладили, но потом сходились и мирились, чтобы сообща воздействовать на Порту.
— Но при всём том, братец вы мой, — попросту говорил посланник, — вся эта шатия — и французы, и пруссаки, и англичане — цель имеют превосходную: вредить как можно больше России-матушке.