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