В 1876 году, отправившись в Сербию, поступил добровольцем, занимая должность старшего адъютанта Русско-болгарской бригады, участвуя в сражениях против турок, награжден золотой и серебряной медалью “За храбрость” и военным орденом Такова. По расформировании бригады в Румынии, в г. Плоешти, и по прибытии в этот город Главной Императорской квартиры покойным генерал-адъютантом Мезенцевым 1 июня 1877 г. принят на службу в качестве агента, исполнял эту должность по 1 января 1879 г. сперва в Болгарии, а потом в Румынии в Бухаресте, в распоряжении генерал-адъютанта Дрентельна, в течение службы был командирован в секретные и опасные миссии: в Константинополь и в венгерские крепости в Кронштадте и Германштадте.
В марте месяце того года, получив Высочайшее помилование, возвратился на родину в г. Варшаву, служа агентом при жандармском округе, исполняв неоднократно секрет… (вырвано) за границей, владея французским, не… (вырвано) язы… С. -Петербург, 30 марта 1883 г. Владимирская, (подпись вырвана).”
В помощь Круковскому Оржевский предписал Плевч, пригласить на службу для заведования агентами центральной парижской агентуры французского гражданина Александра Барлэ, заключив с ним контракт. Барлэ получал 500 франков жалованья в месяц и был подчинен Круковскому; в ведении Круковского находились еще три французских агента: Бинт, Росси и Риан.
В это же время на полицейском небосклоне начинает всходить новая звезда — Петр Иванович Рачковский.
В январе 1884 года Плеве командирует состоящего в распоряжении Департамента полиции дворянина Рачковского за границу для обнаружения местожительства жены Сергея Дегаева, убийцы Судейкина, и для установления за нею, ее сношениями и корреспонденцией тщательного, в течение некоторого времени, наблюдения.
Интересны телеграммы одного из помощников Плеве по Департаменту полиции Семякина за подписью “Жорж”, посланные Корвин-Круковскому в Париж по поводу этой командировки Рачковского. Обе телеграммы шифрованные, первая написана по-французски, вторая по-русски.
Первая гласит следующее: “Известному Вам Рачковскому поручено специальное дело, о коем он Вам сообщит лично. Прошу Вас предоставить в его распоряжение одного и в случае необходимости нескольких агентов и ввиду важности дела оказать ему помощь и поддержку. Благоволите вручить ему в копии нижеследующее”.
Другая телеграмма (французская): “Сестра Сергея, девица, выезжает за границу. За ней едет Сераковский с компанией для личной передачи Вам. Ожидайте в Париже и по получении телеграммы, подписанной Федор, немедленно выезжайте с Иваном в назначенное место, передав наблюдение, если уже начато по Парижу, Барлэ; не начатое временно оставьте. Телеграфируйте адрес”.