Первоначально подготовительные меры проводились в Москве, где было предложено всем черногорцам, желающим поступить на военную службу, записываться в черногорские эскадроны. В Москву также были направлены черногорские переселенцы из Киева и Оренбурга. Военная коллегия приняла соответствующие меры по снабжению обмундированием, оружием и лошадьми (из расчета затраты 5 тыс. руб. на 150 человек). Затем формирование черногорских эскадронов стало производиться в Пскове и Великих Луках. После обучения эти эскадроны влились в военные части русской армии, сражавшейся в восточной Пруссии, которой командовал тогда главнокомандующий В. В. Фермор61. К концу января 1758 г. вся восточная Пруссия находилась в руках русских войск.
Многие черногорцы выражали желание вступить в ряды действующей армии. Вместе с другими югославянами они сражались в составе Сербского, Молдавского и Венгерского полков, которые находились под командованием П. А. Румянцева. Русское командование неоднократно отмечало доблесть и отвагу солдат и офицеров этих полков62.
В 1759 г., идя навстречу пожеланию, высказанному русским правительством, венский двор согласился отпустить со службы И. Подгорицу (Подгоричани) 63. В это время русская армия вела успешные наступательные действия в Померании. Обращаясь по поводу Подгорицы к Австрии, принимавшей участие совместно с Россией в Семилетней войне, русский двор выразил надежду, что австрийское правительство согласится удовлетворить эту просьбу, тем более, что Подгорица, находясь на русской службе, «равномерно к пользе общего дела употреблен быть имеет»64. Перед отъездом из Вены Подгорице была устроена дважды аудиенция у Марии-Терезии, во время которой императрица выразила пожелание, чтобы он остался на службе, обещая повышение в звание полковника 65. Австрийский генералитет дал ему лестный отзыв, отметив, что он храбрый, искусный и доброго поведения воин66.
11 июля 1759 г. И. Подгорица прибыл в Россию вместе со своими племянниками – Иваном Войновичем, Марко Тиалиновичем и Арсением Вилковичем. Учитывая его заслуги и воинское мастерство, он был произведен в полковники. Русское командование отдало распоряжение направить его в русскую армию, находящуюся за границей, для определения в один из гусарских полков67.
В полной мере воинское мастерство генерал-майора И. М. Подгоричани было проявлено во время русско-турецкой войны 1768–1774 гг. Под его командованием в полковых частях служило много черногорцев. В июне 1769 г. И. Подгоричани представил «нотацию» – план широкого участия воинских подразделений русской армии в борьбе против Турции, из которых он предполагал составить боевой отряд. Он включил в списки 39 черногорцев в числе других воинов, служивших в русской армии, – русских, сербов, молдаван, грузин, греков,