Выбор пал на офицера по особым поручениям полковника Петра Паренсова. Он вскоре исчез из ставки, зато в Румынии у российского консула в Бухаресте барона Стюарта появился «родственник», прибывший из Кишинева.
Первым делом Петр Дмитриевич (а теперь Пауль Паульсон) заводил нужные знакомства, наносил визиты известным в столице людям, кутил, был щедр и участлив. Словом, вел себя как богатый родственник консула, не обремененный службой и заботами. На самом деле Паренсов подбирал себе помощников, изучал обстановку.
Вскоре агентурная сеть Петра Дмитриевича состояла из разных по своему положению людей. В их числе был, к примеру, как местный староста Матюшев, так и крупный зерноторговец и банкир Евлогий Георгиев. Однако всех их объединяло одно – они любили свою попранную Родину, были патриотами Болгарии.
Матюшевские агенты следили за передвижением турецких судов по Дунаю. Братья Христо и Евлогий Георгиевы держали склады по всей Болгарии. Их торговые агенты мотались по стране, доставляя ценную информацию, а также вместе с зерном везли в Румынию и разведсообщения для Пауля Паульсона. Вскоре эти сообщения попадали в ставку русских войск в Бессарабии.
Сам Паульсон тоже был человеком беспокойным, не засиживался подолгу в столице. То и дело пересекал Дунай, объясняя туркам, что вынужден посетить могилу своего родственника. Паренсов понимал, что вскоре нашим войскам придется форсировать Дунай, и потому сам проводил рекогносцировку местности, изучал, уточнял береговые позиции турецкой армии.
Когда 15 июня 1877 года передовой отряд под командованием генерала Гурко пошел на форсирование Дуная, у командующего были все необходимые сведения о противнике. В успехе отряда Гурко несомненно есть большая доля труда одного из первых наших военных разведчиков-нелегалов – Петра Дмитриевича Паренсова.
Управляющий военно-ученым комитетом генерал Н. Обручев так оценил работу полковника Паренсова. «Никогда еще, – восхищался генерал, – данные о турецкой армии не были столь тщательно и подробно разработаны, как перед минувшей войной: до местонахождения каждого батальона, каждого эскадрона, каждой батареи…»
Остается добавить, что после войны и освобождения Болгарии русский военный разведчик Петр Паренсов стал военным министром этой страны. На базе ополченских отрядов он сформировал болгарскую армию, открыл военное училище.