Вторую часть плана было поручено провести тому же Щербинину. По высочайшему повелению он отправился в Крым со штатом помощников, имея при себе 20 000 рублей и на 30 000 рублей подарков. В инструкции Щербинину указывалось, что его задача состоит в том, чтобы добиться от хана и крымских вождей формальной декларации о независимости Крымского ханства. Наряду с этим Щербинин должен был добиться от татар заключения договора с Россией, по которому к ней переходили Керчь, Еникале и обеспечивалась свобода плавания на Черном море. С точки зрения ведения разведки, инструкция Щербинину интересна тем, что она подробно излагает процедуру поэтапной вербовки агентуры с учетом привычек, верования, национальных обычаев и местных законов. На первом этапе вербовки следовало расположить к себе татарских вождей.
После этого можно было переходить ко второму этапу. Ненавязчиво склонить крымских начальников к мысли, что сотрудничество с Россией в их интересах, и только затем приступать к вербовке.
Получив от агентов согласие на сотрудничество с Россией, Щербинин должен был приступить к выполнению главного задания:
Щербинин вполне справился с поставленной задачей. Хан Сагиб-Гирей декларировал независимость Крыма и послал в Петербург своего брата султана Шагинь-Гирея. Вторая часть плана, таким образом, в основном была реализована. Турки из Крыма были изгнаны. Кючук-Кайнарджийский мирный договор 1774 г. утвердил политическую независимость Крымского ханства от Османской империи. Оставалось решить главное: удержать Крым в состоянии независимости и готовить агентурные силы для реализации третьей части плана — ликвидации крымской самостоятельности и окончательного присоединения Крыма к России. Эта задача представляла ряд трудностей. Турция не смирилась с потерей Крыма. Она возобновила назначение в Крым судей и таможенных чиновников, наводнила его своими агентами и готовилась к новой войне с Россией.