Следующим, к кому направился Паренсов, несмотря на позднее время, был М.А. Хитрово. Начальник дипломатической канцелярии при главнокомандующем Действующей армией
Что же касается Болгарии, находившейся под турком, то там дело обстояло не настолько блестяще. В Рущуке генеральным консулом был Василий Федорович Кожевников, в высшей степени порядочный человек, но больной и неподвижный. Зато, по словам Хитрово, в его консульстве
В том, что касается паспорта на имя Паульсона, Хитрово порекомендовал отказаться от этой затеи и выписать паспорт на собственное имя, избегая называться полковником. Удивительный инструктаж владевшего материалом человека.
Когда же Паренсов, наконец, встретился с Артамоновым и Бобриковым, побывшим уже в Болгарии и Турции, то последние разошлись лишь в деталях по поводу последствий посещения Рущука Паренсовым. Артамонов не сомневался, что Паренсова повесят или зарежут, а потом извинятся перед русским правительством. Бобриков допускал, что, может, и не зарежут, и не повесят, но утверждал, что поездка будет совершенно бесцельна, так как турки будут следить за каждым его шагом, а к укрепленным пунктам даже не подпустят. При этом Бобриков прибавлял, что во всяком случае Паренсов может быть арестован и посажен в конак (тюрьму).
Сразу же после приезда в Бухарест Паренсов направился к барону Стюарту и представил ему рекомендательное письмо начальника Полевого штаба. Обсудив с Паренсовым несколько вариантов его представления окружающим, барон остановился на следующем: полковник — вологодский помещик для русских, а Пауль Паульсон — кузен барона — для остальных. Инкогнито Паренсова было тут же раскрыто румынскими властями. Барон очень скептически отнесся к идее посещения Рущука и, по сути, повторил рекомендации Хитрово, на кого можно рассчитывать в разведывательной работе. Высказался Стюарт и по поводу выделенной на нужды разведки суммы — 3000 рублей. По его мнению,
Помощь дипломатического агента России в Бухаресте барона Стюарта и 2-го секретаря консульства Золотарева оказалась основополагающей в деле создания агентурной сети Паренсовым.