Долгое время этот атаман считался неуловимым. Действительно, порой он начисто выпадал из поля зрения чекистов, неделями не удавалось обнаружить его следов. Каменюка отсиживался за пределами уезда, а то и в соседней губернии, зализывал раны, набирал новых людей вместо выбывших, запасался боеприпасами и провиантом, добывал лошадей. Потом снова обрушивался на уезд, неся повсюду смерть, разорение, пожары.

8 июня 1921 года Каменюка как всегда внезапно налетел на село Пески и учинил здесь зверскую расправу над членами комнезаможа, затем последовал налет на село Законное. В селах Колядовка, Волкодавово, Ново-Александровка, на хуторе Михайликов его бандиты убили почти всех советских работников и активистов. В селе Никифорове Каменюке удалось захватить три орудия.

Мир и спокойствие опять покинули вздохнувший было с облегчением уезд. Особенно после того как Каменюка объединил свои силы с другой крупной бандой — атамана Ленивого. Правда, и советские отряды стали уже значительно сильнее, нежели раньше. Набралась боевого опыта рота уездной ЧК, ее хорошо поддерживал прибывший в уезд батальон Красной Армии под командованием Александра Ротермеля. Прибыло еще подкрепление — кавалерийская истребительная группа и рота 3-го Заволжского полка.

Перед решающим столкновением с самым серьезным своим противником Медведев основательно почистил уезд. Так, в районе Масловки старобельские чекисты разбили банду петлюровца Волоха. Самого атамана в бою зарубили вместе с его ближайшими сподвижниками. Затем Медведев ликвидировал банду Огнева. Эта бандгруппировка отличалась одной особенностью: люди Огнева после каждой кровавой вылазки рассыпались по домам и лесам — до очередного приказа атамана выйти из подполья. Этим и воспользовался Медведев. Бандитов, числом до сотни, захватили у хутора Семикозова в момент сбора. Точное его место и дату Медведев знал заранее, потому что сам их и определил. С помощью своих сотрудников, внедренных в банду.

Прежде чем взяться за отряд Каменюки, Медведев провел тщательную разведку. Затем распространил по округе слухи о том, что он якобы уехал на совещание в Бахмут. Это усыпило настороженность атамана, и банду удалось настигнуть врасплох. Чекисты, красноармейцы и чоновцы уничтожили в бою около сорока бандитов, оказавших сопротивление. Остальные сдались. Было захвачено все вооружение банды и даже черное знамя атамана. Однако самому Каменюке и на сей раз удалось вырваться из кольца и в сопровождении 28 всадников уйти на Дон, где он вскоре снова организовал бандгруппу. 19 октября на Богдановском хуторе возродившуюся банду разбил отряд красноармейцев Петропавловского гарнизона. И снова Каменюка с остатками банды сумел бежать, по словам очевидцев — в одной гимнастерке. На сей раз атаман укрылся на время в Воронежской губернии.

Настиг и добил Каменюку Медведев уже в новой должности — руководителя органов ВУЧК в Шахтах. Операция по полной ликвидации этого опаснейшего врага Советской власти готовилась тщательно. Были выявлены все связи атамана, его базы, точно установлена численность банды и ее огневые средства.

Близ села Осинова чекисты обрушились на банду внезапно, предусмотрели, чтобы и щелочки не осталось, куда бы мог ускользнуть атаман или кто-нибудь из его преступного воинства. Сопротивлявшиеся бандиты были уничтожены, остальные сдались. Не ушел и главарь Каменюка, убитый в бою. Труп Каменюки был доставлен в Старобельск, а затем и в Бахмут, чтобы мирные жители могли воочию убедиться в ликвидации считавшегося неуловимым бандита.

В конечном итоге за время работы Д. Н. Медведева в Старобельске бандитизм в уезде был ликвидирован окончательно. В отчете Дмитрий Николаевич счел необходимым отметить: «В этой работе я, безусловно, многим обязан сотрудникам Старобельской УЧК, без коих я не был бы в состоянии ее проделать».

28 ноября 1921 года коллегия Донгубчека вынесла постановление: «Ходатайствовать перед коллегией ВУЧК о награждении золотыми часами бывшего предуездчека тов. Медведева, пред. Мариупольской УЧК Петрушева за умелую и усиленную борьбу с бандитизмом, благодаря чему был уничтожен бандитизм в Старобельском и Мариупольском уездах». 17 декабря коллегия ВУЧК удовлетворила это ходатайство. Первая в жизни Дмитрия Медведева почетная, очень высокая по тем временам награда — именные золотые часы — была вручена ему уже в следующем, 1922 году.

Работая в Шахтах, Медведев лично выявил филиал крупной контрреволюционной организации белоказаков, центр которой находился в Ростове-на-Дону. Затем вскрыл и ликвидировал большую группу крупных расхитителей угля и соли (так называемый «Несветаевский куст»). Выявлены были не только воры и спекулянты, но и каналы, по которым уходило драгоценное топливо с шахт и железнодорожных станций, определены были и каналы сбыта, а также способы «замазывания», то есть маскировки способов хищения. У одного перекупщика поваренную соль, в ту пору почти универсальную на селе «валюту», обнаружили в… колодце, в железных, тщательно обмазанных глиной бочках.

Наконец, в станице Каменской Медведев сам руководил ликвидацией крупной уголовной банды. После ее разгрома чекисты изъяли у главарей огромную сумму денег, валюты, а также объемистый кожаный чемодан, набитый золотыми изделиями и драгоценными камнями.

Последние пять месяцев своего пребывания в Донбассе Медведев снова работал в Бахмуте — уже в должности начальника Особого отдела Донгубчека. В служебной характеристике 1922 года отмечено: «Вполне работоспособен, добросовестный, взаимоотношения с начальством нормальные, выдержанный, спокойный, круг знакомств товарищеский… Чекистски вполне подготовлен».

В августе 1922 года Дмитрий Медведев получил новое, весьма серьезное назначение. Его откомандировали на ответственную должность в город, тогда особо трудный для чекистов во всех отношениях, — Одессу.

…В декабре 1922 года ВУЧК доложила VI Съезду Советов Украины, что политический бандитизм на территории республики ликвидирован. В Донбассе одна за другой вступали в строй действующих, начинали выдавать на-гора лучший в мире антрацит шахты, возвращалась жизнь к домнам и мартенам, спокойно, не опасаясь бандитских нападений, вели эшелоны машинисты, засеивали поля золотой «арнауткой» крестьяне. И во всем этом была доля нелегкого чекистского труда Дмитрия Медведева и его товарищей.

8 сентября 1922 года, сдав в Донбассе дела своему преемнику, Дмитрий Медведев прибыл для продолжения службы в распоряжение Одесского ГПУ. Во всем особенный — от свежего аромата пропитанного запахом левкоев и морской солью воздуха до своеобразного говора жителей, — город очаровал Дмитрия Николаевича сразу и навсегда. Спустя десятилетия он с доброй улыбкой и охотнее, чем любые другие, вспоминал годы, проведенные в Одессе, с радостью использовал каждую возможность снова побывать в этом городе.

Щурясь под слепящими лучами солнца, на краю перрона вкусно и ловко лузгал каленые семечки долговязый рыжий парень в парусиновом пиджаке и таких же широченных брюках. Безмятежно предаваясь нехитрому занятию, рыжеволосый лениво пропускал мимо себя поток пассажиров, но точно подметил того, кого поджидал:

— Вы Медведев будете?

Дмитрий Николаевич этого факта отрицать не стал. Незнакомец протянул щедро усыпанную веснушками руку:

— Я Паша, из комендатуры. Пожалуйте к фургону…

То был особый одесский шик. Хотя до известного каждому одесситу здания на Маразлиевской от вокзала было, в сущности, рукой подать, любого нового сотрудника, прибывшего в город, встречали на перроне и непременно подавали экипаж. В дальнейшем, правда, чекисту приходилось полагаться в основном на собственные ноги.

— На квартиру сначала или на службу? — разбирая вожжи, спросил Паша.

— Сначала в ЧК.

— Не в чека, а в ге-пе-у, — назидательно поправил возчик и, звонко цокнув языком, тронул лошадей с места.

— Ну давай в ГПУ, — охотно согласился Медведев.

За мимоходным разговором стояло многое. Изменение наименования отражало глубокие перемены во внешнем и внутреннем положении страны. Переход к мирному строительству поставил новые задачи перед органами госбезопасности.