Дальнейшие события — для России, Потемкина и Маккензи — развивались очень быстро. 22 января 1783 г. Екатерина II назначила Клокачева командующим Азовской флотилией. На следующий день он отправился из Санкт-Петербурга в Кременчуг на Днепре на встречу с Потемкиным, который должен был дать ему дополнительные инструкции. Затем Клокачев поднял свой флаг на флагмане Азовской флотилии в порту Таганрога. В марте он приказал провести вторую рекогносцировку южного побережья Крыма, и особенно бухты Ахтиар, чтобы убедиться, что она подходит для базы военно-морского флота. Задание было поручено капитан-лейтенанту Берсеневу. Прибыв в Ахтиар в апреле, чтобы провести детальное обследование бухты, он увидел, что она большая, глубокая и безопасная. В своем одобрительном рапорте Берсенев писал: «Четыре бухты, закрытые от ветров горами, и пятая рейдовая, простирающаяся в длину на семь, а в ширину на полторы версты[133], при глубине десять саженей, с иловатым грунтом»[134]. Берсенев подтвердил рапорт Одинцова о том, что Ахтиар — превосходная гавань для флота, в которой корабли могут безопасно стоять на якоре вблизи берега. Более того, местность вокруг бухты в то время не была заселена, и никто на нее не претендовал. Таким образом, это место выглядело идеальным для основания базы Черноморской эскадры, со всеми необходимыми береговыми сооружениями. Вскоре здесь возник оживленный центр, откуда российский флот смог контролировать воды региона.

8 апреля 1883 г. (ст. ст.), одновременно с рекогносцировкой Берсенева, Екатерина издала указ «взять под державу нашу полуостров Крымский, полуостров Тамань и всю Кубанскую сторону»[135]. О присоединении планировалось объявить только после того, как Потемкин выполнит свою задачу. К тому времени, когда Османская империя и ведущие европейские державы сообразили, что происходит, войско было уже в пути. К середине месяца по указанию генерал-лейтенанта графа Антона де Бальмена, командующего русскими силами в Крыму, батальон гренадер занял берег бухты Ахтиар. 1 мая 1783 г. батальон был усилен Капорским и Днепровским пехотным полками, а также батареями полевой артиллерии[136]. Эти разумные упреждающие меры повторяли своевременные действия Суворова, который в 1778 г. не позволил высадиться в бухте турецкому десанту. По совету Бальмена Клокачев приказал направить две шхуны и фрегат на патрулирование побережья Крыма, чтобы предупредить о возможном нападении турок с моря. Единственный способ прочно удерживать в своих руках Крым, как того желала императрица, — направить сильную эскадру в бухту Ахтиар и построить там порт с соответствующей инфраструктурой; именно этим и занялся Клокачев. Под его началом находились три 44-пушечных фрегата, два 16-пушечных корабля, три шхуны и несколько малых судов.

Небольшая флотилия Клокачева вышла из Керчи 5 мая 1783 г. Несмотря на то что маршрут вокруг восточного и южного берега Крыма был относительно коротким, корабли вошли в бухту Ахтиар только 13 мая. Скорее всего, русскую флотилию задержала плохая погода, поскольку у нас нет никаких свидетельств о столкновениях с турецким флотом. Русские артиллеристы береговых батарей дали залп, приветствуя благополучное прибытие флотилии, которая стала Черноморским флотом. Не теряя времени, моряки приступили к рекогносцировке новой гавани и территории предполагаемой базы. Биограф Маккензи Владимир Усольцев так описывает обход бухты, который совершили адмиралы Клокачев и Маккензи на 12-пушечном боте «Битюг»:

Адмиралы высадились на южном берегу бухты в том месте, которое находится в самом центре современного Севастополя, недалеко от площади Нахимова и Графской пристани.

17 мая 1783 г. Клокачев отправил Адмиралтейств-коллегии два донесения. В первом подтверждалось, что эскадра благополучно прибыла в бухту Ахриар и что он принял под свою команду два фрегата из Херсона под командованием капитана первого ранга Одинцова, которые уже стояли на якоре в гавани[138]. Русский адмирал с похвалой отозвался о новой бухте:

В своем втором рапорте Клокачев сообщал, что получил указание от Потемкина без промедления следовать в Херсон, чтобы принять командование Днепровской флотилией и «адмиралтейством», то есть военно-морской верфью[140]. Губернатор города генерал-квартирмейстер Иван Ганнибал, ветеран Чесмы, отвечавший за строительство нового города Херсона, недавно поссорился с Потемкиным по поводу стоимости строительных работ, и его отозвали в Санкт-Петербург. Теперь его сменил Клокачев: одной из главных задач адмирала было возрождение строительства кораблей на верфях Херсона. До отплытия в Херсон 19 мая 1783 г. он в письме своему коллеге описывал достоинства превосходной естественной гавани Ахтиар: «Подобной еще гавани не видал, и в Европе действительно таковой хорошей нет»[141]. И он не был одинок в такой высокой оценке бухты.

После того как Клокачев был направлен в Херсон и назначен главнокомандующим Черноморским и Азовским флотом, ответственным и за корабли, и за инфраструктуру, эскадра в бухте Ахтиар перешла под начало контр-адмирала Томаса Маккензи. Ему поручили построить новую, постоянную морскую базу. Огромную помощь в выполнении этой задачи ему оказал его флаг-адъютант Дмитрий Николаевич Сенявин. Впоследствии Сенявин дослужился до звания адмирала, стал главнокомандующим Черноморским флотом и губернатором Севастополя[142].