В сентябре флот понес первую серьезную утрату – при переходе из Херсона в Севастополь, новый 66-пушечный корабль «Александр» из-за навигационной ошибки налетел на камни у мыса Тарханкут. Команда спаслась почти вся, но корабль был разбит волнами. Командира «Александра» приговорили к ссылке на галеры; впоследствии, однако ж, он был прощен императрицей.
Уже под самый Новый год в Севастополь вместе с Потемкиным заехал весьма необычный гость – Себастьян-Франсиско де Миранда, возглавивший борьбу за независимость Венесуэлы от испанцев. Путешественники, как пишет сам венесуэлец, «обедать направились в барак, где живет начальник гарнизона, капитан первого ранга граф Войнович – уроженец Боки Которской, принадлежащей Венеции». Вскоре после этого визита Марко Иванович перебрался жить в небольшой одноэтажный дом адмирала Мекензи.
В начале следующего, 1787 года Марку Ивановичу были подарены земли при Ак-Мечетской гавани. В ордере, подписанном князем Потемкиным в феврале, говорилось: «…Флота Капитана I ранга, Кавалера Графа Войновича отвести во владение земли при Ак-Мечетской гавани со всеми угодьями и татарскими строениями и выдать на оную надлежащий план».
(В 1789 году земельная комиссия отмежевывает и выдает Войновичу план на земли при Ак-Мечетской бухте с деревнями Ак-Мечеть и Чокур площадью 2904 десятины под названием Ак-Мечетской дачи. Из-за большой занятости Марко Иванович в Ак-Мечети бывал считаные разы. По документам известно, что «…у графа при Ак-Мечетской гавани имеется обветшалый каменный дом, несколько сараев для загона овец, сеть кустов виноградных лоз».) (35)
Весной командующий Войнович вывел корабли на внешний рейд, где занимался боевой подготовкой эскадры.
В эту же пору Екатерина II совершила путешествие в завоеванный Крым c посещением Севастополя, что имело особое политическое значение. Недавно состоявшееся присоединение полуострова к России встревожило Турцию и Европу. В ответ Екатерина по настоянию Потемкина и предприняла демонстративную поездку на юг. Путешествие должно было показать твердость русской политики и готовность России защищать свои новые территории.
К приезду императрицы был заранее вызван из Константинополя наш посол Я.И. Булгаков (36), который в середине апреля отправился по морю в Севастополь. Вместе с ним поехал и сын неаполитанского посла – граф де Людольф, описавший свое посещение города.
Корабль русского посла бросил якорь в карантинной бухте Севастополя, откуда и начинается повествование Людольфа: «Командир флота, граф Войнович, явился встретить г. Булгакова и заявил нам, что мы должны пробыть в карантине пять дней. Граф показался мне человеком любезным; он свободно говорит на нескольких языках и приобрел себе такую репутацию, которая естественным образом доставила ему и тот пост, который он занимает, и знаки орденов Св. Владимира и Св. Георгия…
