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