Фома Макензи, по указанию Клокачева, находит из числа местных греков строителей, выбирает из команд мастеровых и приступает к строительству. Возводятся казармы, сараи, небольшие флигели для офицеров, помещения для больных, столовые и кухни для экипажей.
Он пишет Чернышеву 2 июля 1783 года: «Нынче мы укрепляемся в Ахтиярской гавани – делаем казармы, магазины; также уже завел маленькое Адмиралтейство... Не могу довольно расхвалить вашему сиятельству удобности Ахтиярской гавани».
Строительство порта, утверждение России шло здесь тяжело. Болезнь косила всех. Не пощадила она главного командира Черноморского флота Клокачева, еле выкарабкался из ее цепких лап капитан Козлянинов и уехал в Петербург. Что говорить о моряках, солдатах, рекрутах, плотниках, всех работных людях. Макензи пишет с тревогой Чернышеву, что он не спускает морские команды на берег, там уже умерло 500 человек егерей. «Я всего оного избегаю по спасению всего общества, оставил всех господ штаб – и обер-офицеров и служителей на судах, кроме тех, кои у печения хлебов и других надобностей... А притом и для покупки мяса... посылать некого (за оказавшейся в лежащих в близких расстояниях татарских деревнях, даже и в полках великой опасной болезни)».
Однако город строился. Один за одним к еще не выстроенным причалам подходили корабли.
В мае 1784 года Федора Федоровича Ушакова назначают командиром вновь построенного линейного корабля «Св. Павел», командиром другого линейного корабля «Слава Екатерины» стал граф Марк Иванович Войнович.
В Херсоне тогда корабли строились, но не оснащались, их потом на камелях (своеобразных плотах) проводили в пристань Глубокую (ближе к устью Днепра) и там доводили до кондиции. Все лето провел Ушаков в хлопотах, занимаясь проводкой, вооружением, такелажем и парусами, установкой артиллерии. На виду Очакова прошли красавцы корабли, дали салют русской крепости Кинсбурн и проследовали в Севастополь, с которым накрепко связала судьба великого русского адмирала.
Указ Екатерины II Г. А. Потемкину «устроить... крепость большую Севастополь, где ныне Ахти-Яр» последовал еще 10(21) февраля 1784 года. Модная греческая топонимика подходила для нового города – «высокий священный город» не раз подтверждал свою славу7.
Наверное, некоторым городам с первых дней своего существования предопределена высокая судьба. Они становятся символами в истории, их имена вызывают поклонение и святой трепет. В этом нет мистики, их ореол утверждается мозолистыми руками, острой мыслью, бесстрашным поступком обитателей, их доброжелательным нравом, веселым обликом. А для этого надо, чтобы его жители, строители, его созидатели, защитники, его украшатели любили свой город, желали ему добра, счастья, процветания. Замечательно это стремление сделать свой город самым красивым, самым богатым, самым гостеприимным для друзей и неприступным для врагов. Севастополь сразу замышлялся таким. Архитекторы и вольнонаемные строители, генералы и работающие с утра до утра рекруты, высшие морские чины и торговцы, крепостные мужики и моряки – все приняли участие в том мощном первотолчке, который вывел Севастополь в разряд замечательных городов наших.
