Граф из рода Войновичей, происходящего из Боки Которской (ныне Черногория); адмирал (1801). Один из основателей Черноморского флота, командующий Черноморским флотом.
В 1780 г. Войнович назначен командиром астраханской флотилии. В 1783 г. произведен в капитаны первого ранга, переведён в Черноморский флот и командовал первым на Черном море линейным кораблем «Слава Екатерины». В 1786 г. был назначен командиром севастопольской эскадры.
В 1787 г. Войнович произведен в контр-адмиралы и принял участие в русско-турецкой войне 1787—1792 гг. Первый его выход в море к берегам Румелии был неудачен, однако в 1788 г. Войнович снова вышел в море, выдержал упорное сражение с турками близ острова Фидониси. Граф Войнович получил за это сражение орден Св. Георгия III степени.
В декабре 1788 г. назначен командующим Черноморским флотом. В 1789 году Войнович сумел объединить эскадры на Чёрном море в единую флотилию. Однако в 1790 году вследствие интриг при императорском дворе Войновича перевели на Каспийское море, куда он ехать отказался и вернулся в свой дом в Триесте.