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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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