29 марта 1770 г. мичман Марко Войнович был принят на русскую службу, и ему было присвоено звание морского лейтенанта. Первоначально он принял участие в военных действиях в составе эскадры адмирала Спиридова. Когда в начале июля 1771 г. эскадра подошла к Дарданеллам, то морякам под командованием лейтенанта Войновича удалось захватить у берегов неприятельское судно, нагруженное железом и пушечными ядрами73. За проявленное мужество Марко Войнович был награжден орденом Георгия. 13 августа 1774 г. в Шинском канале под его командованием фрегат «Слава» с двумя шебеками и двумя полугалерами овладел прибрежной батареей. Марко Войнович был удостоен похвалы командования и представлен к награде. В 1777 г. он был переведен в качестве капитан-лейтенанта на фрегат «Св. Марк»74.
В сентябре 1780 г. капитан-лейтенант Войнович был назначен командиром Астраханской флотилии (три фрегата, один бомбардирский и пять ботов). В 1783 г. капитан I ранга Войнович командовал первым в Черном море кораблем «Слава Екатерины» и был произведен в 1787 г. в контр-адмиралы. Под его командованием Севастопольская эскадра ходила к берегам Румелии. В 1788 г. эскадра снова вышла в море, чтобы не допустить турецкий флот к осажденному русскими войсками Очакову. 3 июля 1788 г. в сражении у острова Фидониси особенно отличился авангард флота под командованием контр-адмирала Ф. Ф. Ушакова, решивший внезапной атакой исход боя. 20 июля 1788 г. была объявлена благодарность за проявленную храбрость в сражении с турецким флотом. В числе награжденных был контр-адмирал Войнович. Но вскоре командование Севастопольской эскадрой было передано более энергичному Ушакову. Войнович был назначен на должность старшего члена Черноморского адмиралтейского правления. В 1790 г. контр-адмиралу Войновичу было поручено командование Каспийскими морскими силами75.
Продолжателем славной традиции выступил Николай Войнович, обучавшийся с 1775 г. в Морском корпусе. После окончания в 1783 г. кадетского корпуса он был произведен в мичманы. Во время русско-турецкой войны 1787–1791 гг. капитан-лейтенант Войнович участвовал в сражении с турецким флотом у острова Тендры (28–29 августа 1790 г.) и был отмечен в рапорте Ф. Ф. Ушакова главнокомандующему Г. А. Потемкину в числе отличившихся мужеством и храбростью. Н. Д. Войнович за участие в сражении 31 июля у мыса Калиакрия, окончившемся полным разгромом турецкого флота, получил награду – орден Владимира. Во время своей службы в русском флоте (до 1801 г.) он был командиром кораблей «Св. Иоанн Богослов» и «Навархия»76.
Многие черногорцы проявили незаурядные способности на дипломатической службе. Во время русско-турецкой войны 1787–1791 гг. выполнение важной миссии было поручено подполковнику М. К. Ивеличу (уроженцу Рисано), направленному в 1788 г. в Черногорию для организации антитурецкого