В середине декабря 1876 г. Паренсов под именем Пауля Паульсона уезжает из Кишинева в Бухарест, где появляется как родственник российского консула барона Стюарта. В короткий срок он наладил необходимые связи, создал активную агентурную сеть и собрал вокруг себя преданных людей из числа местных жителей. Так, наблюдение за перемещениями судов по Дунаю взяли под свой контроль скопческий староста Матюшев и воевода Вельк.
Большую помощь (причем бесплатную) оказал Паренсову болгарский патриот банкир и хлеботорговец Евлогий Георгиев, который имел торговых агентов и склады во многих городах Болгарии, интересовавших русское командование, что давало Паренсову возможность пользоваться готовой и достаточно надежной агентурой. Благодаря Евлогию он приобрел ценного помощника Григория Начовича. Образованный человек, владевший французским, немецким, румынским языками и прилично понимающий русский, он имел большие связи по обе стороны Дуная, был необычайно изобретателен в способах добывания информации. Начович помогал русской разведке как истинный патриот своего отечества — за все время работы он ни разу не принял от русского командования денежного вознаграждения.[37]
В течение всей зимы 1876–1877 гг. резидентура полковника Паренсова доставляла исчерпывающие сведения о количестве турецких войск, их передвижениях в придунайской Болгарии, кораблях и минных заграждениях на Дунае, состоянии укреплений, продовольственных запасах. Так, например, русское командование заблаговременно было извещено о прибытии подкрепления из Египета.
С началом боевых действий потребовались новые точные оперативные сведения о неприятеле. Поэтому Паренсов и его ближайшие помощники, в частности полковник Н. Д. Артамонов, стали активно использовать агентов-ходоков. Одним из них стал Константин Николаевич Фаврикодоров, грек по происхождению, который не был новичком в военном деле. Фаврикадоров участвовал в Крымской войне 1853–1856 гг., храбро сражаясь на бастионах Севастополя как волонтер Греческого легиона, и получил награды — Георгиевский крест 4-го класса и серебряную медаль. Внешне похожий на турка, к тому же владевший турецким языком, он идеально подходил для роли разведчика.
26 июня 1877 г. полковник Генерального штаба Артамонов посылает Фаврикодорова под именем турецкого подданного Хасана Демершиоглу из города Систова в глубокий разведывательный рейд по тылам турецкой армии — города Видин и Плевну. Оттуда ему следовало отправиться на юго-восток, чтобы выяснить количество турецких войск, сосредоточенных в Румелии, а также в крепостях Шумле и Варне.