Из Петербурга Екатерина шлет конкретные инструкции графу Орлову:

«Известно здесь, что она с князем Радзивиллом была в июле в Рагузе, и Вам советую послать туда кого и разведать о ее пребывании, и куда делась, и если возможно, приманите ее в таком месте, где б Вам ловко было бы посадить на наш корабль и отправить ее за караулом сюда. Буде же она в Рагузе гнездится, то я уполномочиваю Вас чрез сие послать туда корабль… Статься может, что она из Рагузы переехала в Парос и сказывает будто из Царьграда».

Тогда Алексей Орлов послал в Парос подполковника Войновича, поручив ему войти в личные переговоры с таинственной женщиной. Граф Орлов предполагал, что эта дама и есть та самая принцесса, что прислала ему письмо и воззвание к флоту.

Подполковник граф Войнович быстро справился с поручением, и уже 24 декабря граф Орлов писал Екатерине II:

«Милостивое собственноручное повеление Вашего Величества, к наставлению моему служащее, ноября от 12-го дня чрез курьера имел счастие получить, в котором угодно было предписать о поимке всклепавшей на себя Имя …

Ваше Величество изволите упоминать, не оная ли женщина переехала в Парос, на что честь имею донести, что от меня послан был нарочно для исследования в Парос подполковник и кавалер гр. Войнович со своим фрегатом, чтобы в точности узнать, кто она такова и какую нужду до меня имела, что так долго дожидалась меня, чего для дано было ему от меня уверение, чтоб она могла во всем ему открыться, и наставление – как с оной поступать.

По приезде своем нашел он оную еще в Паросе и много раз с нею разговаривал о сем деле, а восемь дней, как он сюда возвратился и мне рапортовал: оная женщина купеческая жена из Константинополя, знаема была прежним и нынешним Султаном по дозволенному ей входу в Сераль к Султанше, для продажи всяких французских мелочей, и оная прислана была точно для меня, чтоб каким-нибудь образом меня обольстить и стараться всячески подкупать, чтоб я неверным зделался Вашему Императорскому Величеству, и оная женщина осталась в Паросе, издержав много денег на счет будущей своей удачи: теперь в отчаянии находится, и она желала в Италию сюда ехать, но гр. Войнович, по приказу моему, от оного старался отвратить, в чем ему и удалось: вышеписанная торговка часто употреблялась и от господ министров, чтоб успевать в пользу по делам их в Серале…»

Писатель П.И. Мельников-Печерский, основываясь на переписке графа Орлова с Екатериной Второй, утверждает в романе «Княжна Тараканова», что «верный Офицер» подполковник граф Войнович, посланный Алексеем Орловым на своем фрегате на Парос для проверки очередной самозванки, и есть Марко. Однако это не так – Марко в это время находился в описанном бароном фон-дер-Паленом плавании через Босфор в Черное море, а на Парос ездил именно Иван на только что отремонтированном в Ливорно фрегате «Святой Николай». Как видим, Иван Васильевич лишь косвенно фигурировал в этом деле и непосредственно в аресте княжны Таракановой не участвовал. (Как известно, арестованная по приказанию графа Орлова-Чесменского в Ливорно княжна Тараканова в мае 1775 года была доставлена в Петропавловскую крепость, подвергнута продолжительному допросу, во время которого давала различные показания, и умерла от чахотки спустя полгода, скрыв тайну своего рождения даже от священника. Обрядов при ее погребении не было совершено никаких. По рассказам современников, граф Орлов, живя в Москве, никогда не ездил мимо Ивановского монастыря, где находилась настоящая княжна Тараканова; он думал, что там томится в заключении его жертва…)

Сын российского дипломата Василия (Василя) Войновича Иван раньше Марко поступил в русскую службу и пользовался особой доверенностью графа Алексея Орлова.

Иван Васильевич сделал блестящую карьеру: одно время он даже замещал в Архипелаге адмирала Спиридова во время отъезда того на лечение и скоро дослужился до контр-адмирала. В 1779–1788 годах Иван Войнович был Генеральным консулом Российской империи на Ионических островах, в Далмации и Триесте, где и умер 4 января 1791 года.

В 1777 году, вернувшись в Петербург из Ливорно, Марко плавал на Балтике, командуя бомбардирским кораблем «Страшный». Затем его назначили капитаном парусно-гребного фрегата «Евангелист Марк» – на нем рано утром 5 июня вместе с несколькими яхтами Войнович встретил у Березовых островов в Финском заливе и затем сопроводил в Ораниенбаум яхту и галеру короля Швеции Густава III, прибывшего в Россию с неофициальным визитом. На «Евангелисте Марке» Марко Иванович проплавал всего год, после чего получил новое почетное назначение.

В том же 1777 году по указу Екатерины II корабельный мастер В.А. Селянинов построил лично для нее 12-пушечную яхту, получившую наименование «Счастие» – взамен предыдущей одноименной яхты наследника престола Павла. Несколько бо€льших размеров, чем первая, она имела богатый наружный резной декор, включавший позолоченные фигуры Посейдона, наяд и тритонов. Паруса шились из лучшего клавердука (специального парусного полотна) и канифаса. Внутренние помещения яхты поражали роскошной отделкой: царские каюты облицовывались красным деревом и палисандром, обставлялись дорогой мебелью, украшались зеркалами и литой бронзой, а их палубы и трапы устилались коврами.

На этой яхте императрица часто совершала длительные морские прогулки. Однажды летним вечером, после смотра Балтийского флота у Красной горки, «Счастие» при подходе к якорному месту задела яхта «Петергоф». Все были изрядно перепуганы сильным столкновением, одна только Екатерина не изъявила ни малейшего признака робости. Она запретила кого-либо наказывать, но после этого случая Адмиралтейств-коллегия стала назначать командирами императорских яхт наиболее опытных офицеров.

Сначала был назначен искусный в навигации Марко Войнович, проплававший на яхте два года – с 1778 по 1780-й. За отличную службу Екатерина пожаловала Марко золотую табакерку, украшенную бриллиантами. Эта должность и завязавшееся через нее знакомство с фаворитом царицы князем Потемкиным дали толчок дальнейшей карьере Войновича: вскоре его направляют во главе секретной экспедиции в Персию.