Уже первые выходы в Ровно дали много интересной информации. Установлены были, в частности, места дислокации штаба командующего вооруженными силами на Украине генерала авиации Китцингера, штаба главного интендантства, хозяйственного штаба группы армий «Юг», штаба командующего так называемыми «Восточными войсками», многих других учреждений оккупантов. Наконец, были установлены определенные связи, намечены квартиры для конспиративных встреч.
Перед тем, как явиться в Ровно, Николай Приходько навестил свою старшую сестру Анастасию Шмерегу, которая жила в Здолбунове на улице Франко с мужем Михаилом — столяром железнодорожного депо и его братом жестянщиком Сергеем. Оба Шмереги во времена панской Польши подвергались преследованиям за участие в революционном движении. Братья с радостью обещали Николаю оказывать ему и другим разведчикам из отряда любое содействие. Более того, они связали его с местными подпольщиками.
Оказывается — и это предвидел Медведев, — в Здолбунове уже существовала подпольная организация, которую возглавлял бывший старшина железнодорожной милиции Дмитрий Михайлович Красноголовец, нынче для маскировки и заработка он портняжничал. В группу Красноголовца входили Николай Мельниченко, Александр Дигоран, Константин Шорохов, Александр Попков, Дмитрий Скородинский, Петр Бойко, Виктор Азаров, Сергей Яремчук и другие товарищи, в основном железнодорожники. У них имелись хорошие возможности для разведывательной работы. Диверсиями на свой страх и риск они уже занимались…
Дом Шмерег оказался удобным перевалочным пунктом для разведчиков, следующих из отряда в Ровно и из Ровно обратно в отряд. На чердаке дома был устроен тайник, где хранилось оружие и боеприпасы.
Информация от здолбуновской группы стала поступать в отряд в таком количестве, что для ее приема Медведеву пришлось выделить специального связника. Отличала эти данные высокая степень достоверности и важности — речь шла фактически о почти непрерывном движении эшелонов с живой силой, вооружением и боеприпасами врага через одну из самых крупных узловых станций Украины! Позднее здолбуновских подпольщиков стали снабжать компактными магнитными минами замедленного действия, и они стали успешно устраивать крупные диверсии.
В Ровно Николай явился к своему старшему брату Ивану Тарасовичу Приходько, который жил тогда на Цементной улице и работал на немецкой пекарне. По оккупационным временам Приходько был устроен неплохо. Его жена Софья Иосифовна и теща Берта Эрнестовна Грош были по происхождению немками и потому зарегистрированы как фольксдойче, то есть местные жители немецкой национальности. Гитлеровцы считали фольксдойче своей опорой в оккупированных странах и предоставляли им значительные привилегии.
Окончательное согласие содействовать разведчикам Иван Приходько дал после того, как побывал в отряде, где Медведев провел с ним откровенную беседу.
У Ивана Приходько оказалось в городе множество знакомых, в том числе и среди служащих оккупационных учреждений. Некоторые из них сознательно, другие, ни о чем не догадываясь, стали для советских разведчиков важными источниками информации.
Иван Тарасович вообще был человеком предприимчивым. Выросший в буржуазной Польше, он питал склонность к коммерческой деятельности, отсюда и специфичность круга его знакомств. Дмитрия Николаевича это не смущало. Мелкую торговую буржуазию он прекрасно изучил еще в Одессе во времена нэпа, знал, как с ней следует обходиться, чего можно от нее ожидать, чего следует опасаться. Эти знакомства Ивана Приходько использовались разведчиками весьма умело: добывались информация, документы, а также многие дефицитные вещи, в том числе медикаменты, перевязочные материалы, хирургические инструменты, радиодетали и т. п.
Через брата Николай познакомился с человеком, которому предстояло стать соратником Николая Кузнецова до самого их смертного часа. Это был молодой красивый поляк по имени Ян Каминский, он работал пекарем в той же пекарне, что Иван Тарасович. Каминский входил в подпольную польскую организацию, которая, однако, никаких активных действий против оккупантов не предпринимала. Это очень раздражало Яна, который рвался к борьбе, к настоящему делу. Он с радостью принял предложение помогать советским разведчикам. В то время в Ровно и округе жило много поляков, среди них у Каминского были и родственники, и друзья, в том числе и с полезными связями.