В Киеве поручик Н.Петрович передал в губернскую канцелярию письмо митрополита Василия, сообщавшего о готовности к выходу в Россию одной тысячи черногорцев, ожидавших прибытия за ними Степана Петровича29. 22 сентября 1755 г. в Сенате было принято решение направить Степана Петровича с двумя унтер-офицерами, которым поручалось «не токмо на венгерских границах сыскивать и отправлять прямо в Киев помянутых сто человек», но также ожидать прибытия из Черногории тысячи черногорцев, которые «в Черной Горе во всякой готовности находятся»30.
В феврале 1756 г. на границу прибыла вторая партия черногорцев в составе около восьмидесяти человек, которую возглавлял поручик русской службы Яков Эздимирович31. Они шли через Боснию и вышли к Митровице. 12 февраля 1756 г. было получено в Вене разрешение на пропуск черногорцев. Яков Эздимирович вместе со своими братьями – капралами Дмитрием и Цвено прошел митровицкий карантин и, получив от Степана Петровича паспорт, отправился 3 марта 1756 г. дальше в Петроварадин. Однако они были арестованы, и затем австрийский генерал Гелфрейхучинил Эздимировичу и его спутникам допрос в присутствии нескольких турок, задав вопрос: «подлинно ли он черногорец?». Несмотря на утвердительный ответ, австрийский генерал направил их в Эссен к командующему войсками генералу Мерси, и их «яко злодеев» в сопровождении офицера и нескольких солдат провели через город при стечении большого количества народа и доставили в Эссен, где им был вторично учинен допрос. Черногорцы были освобождены из-под ареста благодаря ходатайству Г. К. Кейзерлинга32. Однако в Митровице черногорцев задержал еще на две недели полковник Янош33. Но это были самовольные действия пограничной администрации. Австрийское правительство, учитывая союзнические отношения с Россией, сдержало данное ей слово34.
Для успешной организации переселенческого движения Сенат выделил первоначально 6 тыс. червонцев на путевые расходы. Кроме того, 11 апреля 1756 г. в распоряжение С. Петровича были направлены из команды генерал-майора Шевича капитан Симеон Пишчевич, адъютант Иван Марков и унтер-офицеры: Алексей Крестим, Никита Собецкий, Георгий Марков и Николай Черногорац 35. Затем в июне 1757 г. было принято решение отправить в Триест С. Пучкова для успешной организации переселения черногорцев и других югославян. Местом их поселения была определена территория между Оренбургом и Ставрополем. В инструкции указывалось, что черногорский народ «вольной и никакой державе не подвластен», а собственными своими духовными властями и воеводами управляется36. По приезде в Вену Пучков должен был выяснить, когда отправится из Черногории тысяча переселенцев и какой дорогой они пойдут. Ему поручалось координировать свои действия с С. Петровичем. Они должны были решить на месте, как лучше организовать дело, действуя вместе или порознь, чтобы переселенцам не приходилось добиваться, чтобы их приняли и проводили в Россию37.
В связи с организацией массового переселения из Черногории митрополитом Василием Петровичем был поднят вопрос об учреждении в России особого Черногорского гусарского полка. На должность командира полка он предполагал назначить Ивана Подгоричани (Подгорицу), рекетмейстера Славонского гусарского полка в Австрии, пользовавшегося репутацией храброго воина38. По мнению Василия Петровича, никто не мог быть достойным звания премьер-майора Черниговского полка, кроме И. Подгорицы, имевшего большой опыт в военном деле и гусарской службе39. Однако вопрос о переходе И. Подгорицы на русскую службу затянулся на два года, поскольку венский двор не был склонен отпускать находившихся в австрийской армии опытных офицеров.
10 декабря 1757 г. в Петербург прибыл Василий Петрович в сопровождении губернатора Станислава Радонича и влиятельных старейшин – сердара Вукало Вукотича, воеводы Моисея Пламенаца, Петра Джурешковича и Николая Кнежевича40. Подобный солидно представленный состав делегации свидетельствовал о политическом значении миссии. 4 февраля 1758 г. митрополит Василий подал Елизавете Петровне от имени всего черногорского народа прошение о принятии в подданство и оказании покровительства Черногории 41. Но наряду с этим решительным шагом им были начаты переговоры относительно других более конкретных предложений, осуществление которых всецело зависело от русского правительства, – это зачисление в кадетский корпус прибывших с делегацией детей из знатных черногорских семейств42 и окончательное решение вопроса об учреждении в России Черногорского гусарского полка.