Через Фидарова Кочетков познакомился с двумя работниками Клесовского лесничества — Максимом Федоровичем Петровским и Константином Ефимовичем Довгером. Дядя Костя, как вскоре стали называть Довгера бойцы, оказался прекрасным разведчиком. Это был уже немолодой человек, по национальности белорус, но вся его жизнь прошла на Волыни, поэтому местность и людей он знал очень хорошо.
По заданию Дмитрия Николаевича Довгер съездил в Ровно, такие поездки входили в круг его обязанностей, поэтому никакого подозрения у немцев эта отлучка вызвать не могла. Константин Ефимович привез из Ровно свежие газеты, объявления властей и точные адреса многих оккупационных учреждений, в том числе резиденции Коха. Довгер переговорил в городе со своими старыми друзьями и заручился их согласием помогать партизанам. В помощницы Довгер привлек и семнадцатилетнюю дочь Валентину. «Дочь» стало ее псевдонимом.
Вслед за Довгером в Ровно побывали два новых бойца из местных жителей — Поликарп Вознюк и Николай Бондарчук, затем Николай Приходько и Николай Гнидюк, а также Николай Струтинский. Почему-то в разведке оказалось много людей с этим именем (вскоре к уже названным присоединился еще один Грачев). Поэтому иногда Дмитрий Николаевич спрашивал Лукина: «Что слышно от Николаев, но не угодников?», имея в виду разведку вообще.
Самым молодым по возрасту из всех Николаев был Приходько («Павленко»). За свою доброту, готовность в любой момент помочь товарищу, отдать ему последний кусок хлеба он пользовался в отряде всеобщей любовью.
Позднее Медведев напишет о первой командировке Коли в Ровно:
«Посылая его, мы учитывали, что он местный житель, знает город, имеет там хороших друзей, знакомых. Там у него родной брат. Но учитывали не только это. Приходько обладал богатырской силой и выносливостью. Ничто не страшило его, он рвался туда, где опаснее. Если на марше разведчикам приходилось ходить втрое больше остальных партизан, то Приходько ходил больше любого разведчика. Получалось так, что он всегда оказывался под руками, когда требовалось выполнить какое-нибудь срочное задание».
В паре с Приходько обычно работал Николай Гнидюк («Гид»), уже имевший опыт подпольной работы и отсидевший за это два года в польской тюрьме. Внешне и по характеру чрезвычайно живой и подвижный, с некоторыми авантюрными наклонностями, он был полной противоположностью Приходько.
Разведчики, направляемые в Ровно, должны были все обладать недюжинной выносливостью (это помимо, естественно, профессиональных достоинств). Дорога в оба конца составляла двести сорок километров, и изрядную ее часть приходилось одолевать пешком.