Посылка «агентов-ходоков» пригодна была в исключительных случаях,
Получаемые сведения Паренсов пытался проверять данными, полученными из других источников, в том числе из публикаций местных газет. Полковник всегда очень осторожно относился к румынским источникам,
Паренсов, организуя разведывательную деятельность и двигаясь вперед на основе проб и ошибок, пришел к пониманию необходимости создания «постоянного наблюдения» за противником через систематическую постоянную агентуру, которая бы действовала непрерывно. Однако такая система требовала значительных денежных затрат, а сумма, выделенная Паренсову на разведку начальником штаба армии, была для этого явно мала. В конце концов он получил разрешение брать взаймы в российском Генконсульстве в Бухаресте по мере надобности деньги, но кредит был ограничен 5000 франков.
7 января 1877 г. к Паренсову явился известный ему до этого времени только по переписке болгарин Церковский (Черковский), уполномоченный собирать сведения о северо-западной части придунайской Болгарии. По словам самого Паренсова, доставленные сведения были «драгоценными». Подобные сведения уже поступали к русскому разведчику, но он не воспринимал их как достоверные. Церковский на основании собранных данных утверждал, что часть турецкой армии, численностью от 30 до 40 тыс. человек, действовавшая против Сербии у Зайчара и Белградчика и находившаяся под командой Ахмеда Эюб-паши, после перемирия, заключенного между Портой и Сербией, стягивается к Видину и Никополю. Причем в самом Видине насчитывалось 7500 человек гарнизона, остальные же части располагались в окрестностях города и в Никополе.
Деятельные и энергичные Церковский и Начович. стали основными помощниками Паренсова в организации сети информаторов.
В первых числах января 1787 г. Начович обрадовал Паренсова приятным известием — в Журжеве (на румынской стороне) он встретил своего прежнего приятеля, болгарина, служившего в то время на товарной станции Рущукско-Варненской железной дороги. Сейчас же был обговорен способ передачи получаемых сведений на железной дороге через другого болгарина, жившего постоянно в Рущуке.
Так Паренсовым был сделан первый шаг по пути к созданию связи с агентурой на турецкой стороне Болгарии. Всего лишь первый. В своих воспоминаниях Па-рейсов писал: