Князь Потемкин понимал, что если Войновича отправить в отставку, то он, будучи иностранцем, уедет за границу. Поэтому и отправил контр-адмирала на Каспийскую флотилию: а вдруг у нового ставленника Ушакова дела на Черном море не заладятся? Можно будет оперативно вызвать испытанного Войновича обратно. Однако вышло иначе.
«Вашей Светлости повеление отправиться мне на Каспийское море честь имел получить, но прибегаю к сродному Вашей Светлости милосердию с покорнейшею просьбою, уважить мою 20-ти летнюю верную и беспорочную службу, повелеть меня отпустить на год с паспортом в дом свой в Триест
Светлейший Князь, Милостивый Государь! Снизойдите на просьбу несчастливого и того, который навсегда прославляя Ваше имя и милости оказанные, пребудет с высокопочитанием и совершенною преданностию».
В «Месяцеслове с росписью чиновных особ в государстве на лето от Рождества Христова 1791» в разделе «Адмиралтейская коллегия», подразделе «Во флоте черноморском» сказано: «сверх оных (Потемкин, Ушаков, и др.) почитаются в Черноморском флоте контр-адмиралы… Н.С. Мордвинов… Граф Марк Иванович Войнович, орд. св. Геор. 3 клас. св. Влад 4 степ. и св. Анны кавалер; в Триесте».
Из Триеста Марко Иванович послал прошение об отставке, которое вскоре было удовлетворено.
«Флота Черноморского Контр-Адмирал Граф Войнович, по Высочайшему повелению, по прошению уволен от службы».
Мы можем предположить с достаточной долей вероятности, что с отъездом Марко Иванович поторопился. Как и Николай Мордвинов, спустя полтора года он имел все шансы получить новое высокое назначение.
Но кто мог предвидеть, что очень скоро, в возрасте всего-то 51 года, скончается главнокомандующий Григорий Потемкин и расстановка сил в эшелонах власти изменится?
В Триесте, этом единственном порту союзной России Австрийской империи, в апреле – мае этого года старый боевой товарищ Войновича майор Ламброс Качиони собирал под Андреевским флагом флотилию для операций против турок в Архипелаге: покупал суда, принимал на русскую службу волонтеров, в основном греков, мальтийцев и бокелей. Без сомнения, Войнович и Качиони встречались и обсуждали готовившуюся кампанию.
Но это было далеко не главное: Войнович по приезде в Триест женился на графине Анне Алексиано. И вскоре у них родился сын Владимир. (Согласно семейному преданию, какие-то дети у Марко Войновича были перед тем от азовской казачки. Хорунжий Петр Войнович упоминается в документах по организации Азовского казачества за 1855 год. Живущие ныне в Петербурге Войновичи происходят из этой казачьей линии, самые популярные у них имена, Петр и Александр сменяют друг друга из поколения в поколение.)
Целых пять лет Марко Иванович прожил на Адриатике. Между тем в России Войновича вспоминали. Сразу по окончании войны с турками Екатерина стала готовиться к новому натиску на Оттоманскую империю: речь шла уже о захвате Проливов и Константинополя
В 1793 году из Балтики на Черное море были переведены 145 офицеров и 2000 матросов. В Николаеве и Херсоне было заложено 50 канонерских лодок и 72 гребных судна. Всего на Черном море насчитывалось уже 19 линейных кораблей, 6 фрегатов и 105 гребных судов, 25 морских лодок казаков. На монетном дворе в Петербурге уже чеканились медали, где на аверсе изображена Екатерина, а на реверсе – горящий Константинополь, падающий минарет с полумесяцем и крест, сияющий в небе.
В январе 1793 года в Херсон прибыл главнокомандующий граф А.В. Суворов. Незадолго перед тем, 10 ноября, Суворов составил