Алексей Орлов даже попросил Петербург выслать к нему с тайной миссией группу военных офицеров, которые уже на месте должны были определить главные точки десантирования и остаться здесь для руководства будущей партизанской борьбой греков, сербов и черногорцев в случае начала этой грандиозной операции. Сам граф Орлов, несмотря на свои неоспоримые таланты в разведке и дипломатии, кадровым военным не являлся, хотя и имел уже опыт командования флотом в Чесменской баталии, ему нужна была такая помощь специалистов. Особая группа в составе полковников Долгорукова, Маслова, Лецкого и Обухова успела добраться до итальянского берега и начать работу под руководством Алексея Орлова, но вскоре изменилась обстановка, и под нажимом противника быстрой войны с турками, главы Иностранной коллегии Никиты Панина, операцию свернули.
О руководителе этой группы военных разведчиков, прибывших в качестве советников и командиров будущих пророссийских мятежников, что также являлось новым мотивом в истории разведки России, стоит сказать особо. Князь Юрий Долгоруков, ветеран Семилетней войны, неоднократно раненный на поле боя, был личным другом Алексея Орлова, тот сам в письме государыне просил поставить во главе этой опасной миссии именно Долгорукова. На Балканы группа прибыла под видом купеческой экспедиции и с чужими паспортами, сам Долгоруков именовался купцом Барышниковым. После отмены высадки десанта и организации восстания Долгоруков не поехал назад в Россию, а получил новое ответственное задание, уже из области не военной, а политической разведки, также граничащее с диверсией и террором. В Черногории некий монах Стефан по прозвищу Малый повторил авантюру российского своего собрата Емельяна Пугачева, назвался именем покойного российского императора Петра III и короновался на этом основании в правители маленькой Черногории. Как пишет черногорский историк Медакович, пристально занимавшийся историей Стефана Малого, скупщина Черногории короновала его одновременно как короля своей страны и как русского царя под именем Петра III. В 1767 году в Россию об этом возмутительном для Екатерины Великой факте одновременно сообщали посол в Стамбуле Обресков и посол в Вене Голицын. Коронация в чужой стране самозванца под именем русского покойного царя Санкт-Петербург крайне встревожила уже одной новизной такой международной ситуации, к «ожившему» Петру было решено применить самые жесткие оперативные меры по линии разведки.
После отмены грандиозной акции Орлова в тылу турок Долгоруков поручил указание пробраться в Черногорию и выяснить намерения местного «Петра Федоровича», а в случае их расхождения с российскими интересами — захватить и попробовать вывезти в Россию самозванца, в крайнем же случае Долгорукову разрешалось убить черногорского самозваного монарха на месте.
Эта история, не вызвавшая, в отличие от плаваний графа Орлова, большого интереса у историков и романистов, для истории российской разведки так же уникальна. Впервые приказ на похищение или ликвидацию прямо от верховной власти в Петербурге российский разведчик получил не по отношению к эмигранту-самозванцу Тимофею Анкудинову, не к имевшему российское гражданство гетману Мазепе и его соратникам и даже не к беглому сыну русского царя Алексею, а по отношению к монарху иностранного государства. Хотя, как мы помним, польский агент Ивана Грозного Ян Глебович обещал русским попробовать убить своего короля Стефана Батория, но там, видимо, инициатива шла от самого авантюриста поляка. До 1772 года таких акций, понимаемых сегодня как «политический терроризм», российская разведка не планировала, хотя бы в данном случае речь и идет не о законном монархе, а о самозваном. Карла XII Шведского Петр I требовал выдать ему из турецких владений больше для проформы, отдать приказ на ликвидацию своего уважаемого врага, о смерти которого сам позднее плакал навзрыд, Петр не мог. Эта операция против Стефана Малого, весьма спорная в плане законности, даже по меркам XVIII века, также не была осуществлена. Хотя вины Долгорукова в этом нет, он повел себя как настоящий разведчик, руководствуясь исключительно державными интересами России.
Прибыв в Черногорию из итальянской Анконы на нанятом ночью судне греческих контрабандистов и с небольшим отрядом из русских и сербов, Долгоруков через горы с приключениями добрался до столицы этого края Цетинье, где внезапно предстал перед изумленным Стефаном-Петром и разоружил его стражу. При этом Долгоруков проявил себя не столько офицером-диверсантом, сколько хорошим дипломатом-разведчиком: вооруженное сопровождение самозваного монарха намного превосходило отряд Долгорукова, но он сумел словами убедить черногорцев в том, что перед ними самозванец. После чего даже черногорские священники встали на его сторону, и ему осталось разоружить только кучку особо ярых «четников» из приверженцев Стефана, а самого «Петра III» заковать в цепи.
Из дальнейших бесед с монахом-самозванцем и с его окружением Долгоруков понял, что этот «Петр Федорович» не имеет никаких претензий на российский престол, зато настроен явно антитурецки. Долгоруков освободил Стефана Малого, лишь пожурив его за присвоение чужого царского имени, и приказал забыть про Петра III, а затем оставил в качестве союзного России черногорского короля, отряд Долгорукова даже поделился с маленькой черногорской армией оружием и запасами пороха. От имени российской императрицы Долгоруков возвел Стефана в звание русского офицера. Согласно легенде, Стефан Малый был так признателен великодушному и мудрому русскому разведчику, что даже в разговоре открыл ему свое истинное имя (до сих пор достоверно историками не уточненное) и якобы назвал себя сербским крестьянином из Боснии по фамилии Раичевич. На обратном пути на Долгорукова организовали два покушения сторонники «турецкой партии» среди черногорцев, потому ему пришлось даже имитировать собственную смерть и тайно покидать черногорскую землю на очередном корабле греческих полуторговцев и полупиратов. В Петербурге исход черногорской миссии Юрия Долгорукова был оценен очень высоко, а его решение оставить на черногорском троне Стефана Малого было признано оправданным после заявления разведчика, что остальные черногорцы не очень горят желанием воевать с турками, а Стефан «был единственным среди них культурным человеком, который хотя бы понимал Долгорукова».
Алексей Орлов после этого получил указание поддерживать связь с новым союзником России на черногорском троне, с 1770 года из своего штаба при эскадре Спиридова в Средиземном море Орлов не раз посылал к Стефану своего сербского агента Мркоевича с тайными депешами. Хотя уже с конца 1770 года Стефан Малый, ослепший после покушения на него из-за взрыва бочонка с порохом, уже не так рвался быть проводником политики России на Балканах и воевать с турками за славянскую идею. Этот роман российской разведки с самозваным королем, которого до того она сама же собиралась похитить или убить, закончился в октябре 1773 года — Стефан при очередном покушении на него был зарезан турецким разведчиком Класомунией, «секретная дипломатия» с другой стороны тоже не дремала и метода диверсий для себя также не исключала.
Сам граф Алексей Орлов вскоре в очередной раз был направлен к итальянским и греческим берегам в составе русской морской эскадры адмирала Спиридова. На Орлова возлагалась вся разведывательная часть этого похода, тогда еще сохранялся план совместными разведывательными, дипломатическими и военными мерами оторвать от Османской империи балканские земли и все побережье Черного моря. Орлов руководил в этом походе массой агентов не сам, а сообщаясь с ними через главных в регионе резидентов российской разведки, коими являлись венецианские торговцы Маруцци и Моцениго. Когда начались русско-турецкие военные действия и российские дипломаты не могли больше открыто работать на подконтрольных Османам территориях на Балканах, именно эти двое перемещались по турецким землям под легендой торговцев и руководили агентурой. Когда же турецкая контрразведка узнала о деятельности Моцениго, тот был уже в пределах Венеции, но по представлению османского посла венецианский дож, опасаясь гнева еще сильных тогда турок, арестовал Моцениго и посадил в крепость. Едва об аресте своего агента узнали в Санкт-Петербурге, Екатерина поручила находившимся в Италии Алексею Орлову и адмиралу Спиридову взять в качестве заложников нескольких купцов из Венеции, которых затем обменяли на Моцениго. Так что захват заложников входил тогда в арсенал приемов разведки не только у азиатских деспотов, но и у бойцов тайного фронта нашего отечества. Сейчас такой метод даже для вызволения столь ценного своего агента, как Моцениго, был бы признан недопустимым для спецслужбы современного государства, в XX веке разведчика предпочитали уже менять на разведчика, а не на захваченных произвольно граждан нужного государства. Эту силовую акцию с захватом в заложники иностранных торговцев для обмена на своего агента также организовывал главный специалист по диверсиям екатерининской разведки Алексей Орлов.
