Из Петербурга Екатерина шлет конкретные инструкции графу Орлову:
«Известно здесь, что она с князем Радзивиллом была в июле в Рагузе, и Вам советую послать туда кого и разведать о ее пребывании, и куда делась, и если возможно, приманите ее в таком месте, где б Вам ловко было бы посадить на наш корабль и отправить ее за караулом сюда. Буде же она в Рагузе гнездится, то я уполномочиваю Вас чрез сие послать туда корабль… Статься может, что она из Рагузы переехала в Парос и сказывает будто из Царьграда».
Тогда Алексей Орлов послал в Парос подполковника Войновича, поручив ему войти в личные переговоры с таинственной женщиной. Граф Орлов предполагал, что эта дама и есть та самая принцесса, что прислала ему письмо и воззвание к флоту.
Подполковник граф Войнович быстро справился с поручением, и уже 24 декабря граф Орлов писал Екатерине II:
«Милостивое собственноручное повеление Вашего Величества, к наставлению моему служащее, ноября от 12-го дня чрез курьера имел счастие получить, в котором угодно было предписать о поимке всклепавшей на себя Имя …
Ваше Величество изволите упоминать, не оная ли женщина переехала в Парос, на что честь имею донести, что от меня послан был нарочно для исследования в Парос подполковник и кавалер гр. Войнович со своим фрегатом, чтобы в точности узнать, кто она такова и какую нужду до меня имела, что так долго дожидалась меня, чего для дано было ему от меня уверение, чтоб она могла во всем ему открыться, и наставление – как с оной поступать.
По приезде своем нашел он оную еще в Паросе и много раз с нею разговаривал о сем деле, а восемь дней, как он сюда возвратился и мне рапортовал: оная женщина купеческая жена из Константинополя, знаема была прежним и нынешним Султаном по дозволенному ей входу в Сераль к Султанше, для продажи всяких французских мелочей, и оная прислана была точно для меня, чтоб каким-нибудь образом меня обольстить и стараться всячески подкупать, чтоб я неверным зделался Вашему Императорскому Величеству, и оная женщина осталась в Паросе, издержав много денег на счет будущей своей удачи: теперь в отчаянии находится, и она желала в Италию сюда ехать, но гр. Войнович, по приказу моему, от оного старался отвратить, в чем ему и удалось: вышеписанная торговка часто употреблялась и от господ министров, чтоб успевать в пользу по делам их в Серале…»
Писатель П.И. Мельников-Печерский, основываясь на переписке графа Орлова с Екатериной Второй, утверждает в романе «Княжна Тараканова», что «верный Офицер» подполковник граф Войнович, посланный Алексеем Орловым на своем фрегате на Парос для проверки очередной самозванки, и есть Марко. Однако это не так – Марко в это время находился в описанном бароном фон-дер-Паленом плавании через Босфор в Черное море, а на Парос ездил именно Иван на только что отремонтированном в Ливорно фрегате «Святой Николай». Как видим, Иван Васильевич лишь косвенно фигурировал в этом деле и непосредственно в аресте княжны Таракановой не участвовал. (Как известно, арестованная по приказанию графа Орлова-Чесменского в Ливорно княжна Тараканова в мае 1775 года была доставлена в Петропавловскую крепость, подвергнута продолжительному допросу, во время которого давала различные показания, и умерла от чахотки спустя полгода, скрыв тайну своего рождения даже от священника. Обрядов при ее погребении не было совершено никаких. По рассказам современников, граф Орлов, живя в Москве, никогда не ездил мимо Ивановского монастыря, где находилась настоящая княжна Тараканова; он думал, что там томится в заключении его жертва…)
Сын российского дипломата Василия (Василя) Войновича Иван раньше Марко поступил в русскую службу и пользовался особой доверенностью графа Алексея Орлова.
Иван Васильевич сделал блестящую карьеру: одно время он даже замещал в Архипелаге адмирала Спиридова во время отъезда того на лечение и скоро дослужился до контр-адмирала. В 1779–1788 годах Иван Войнович был Генеральным консулом Российской империи на Ионических островах, в Далмации и Триесте, где и умер 4 января 1791 года.
Императорская яхта
В 1777 году, вернувшись в Петербург из Ливорно, Марко плавал на Балтике, командуя бомбардирским кораблем «Страшный». Затем его назначили капитаном парусно-гребного фрегата «Евангелист Марк» – на нем рано утром 5 июня вместе с несколькими яхтами Войнович встретил у Березовых островов в Финском заливе и затем сопроводил в Ораниенбаум яхту и галеру короля Швеции Густава III, прибывшего в Россию с неофициальным визитом. На «Евангелисте Марке» Марко Иванович проплавал всего год, после чего получил новое почетное назначение.