Настиг и добил Каменюку Медведев уже в новой, должности — руководителя органов ВУЧК в Шахтах. Операция по полной ликвидации этого опаснейшего врага Советской власти готовилась тщательно. Были выявлены все связи атамана, его базы, точно установлены численность банды и ее огневые средства.
Близ села Осинова чекисты обрушились на банду внезапно, предусмотрели, чтобы и щелочки не осталось, куда бы мог ускользнуть атаман или кто-нибудь из его преступного воинства. Сопротивлявшиеся бандиты были уничтожены, остальные сдались. Не ушел и главарь Каменюка, убитый в бою. Труп Каменюки был доставлен в Старобельск, а затем и в Бахмут, чтобы мирные жители могли воочию убедиться в ликвидации считавшегося неуловимым бандита.
В конечном итоге за время работы Д. Н. Медведева в Старобельске бандитизм в уезде был ликвидирован окончательно. В отчете Дмитрий Николаевич счел необходимым отметить: «В этой работе я, безусловно, многим обязан сотрудникам Старобельской УЧК, без коих я не был бы в состоянии се проделать».
28 ноября 1921 года коллегия Донгубчека вынесла постановление: «Ходатайствовать перед коллегией ВУЧК о награждении золотыми часами бывшего предуездчека тов. Медведева, пред. Мариупольской УЧК Патрушева за умелую и усиленную борьбу с бандитизмом, благодаря чему был уничтожен бандитизм в Старобельском и Мариупольском уездах». 17 декабря коллегия ВУЧК удовлетворила это ходатайство. Первая в жизни Дмитрия Медведева почетная, очень высокая по тем временам паграда — именные золотые часы — была вручена ему уже в следующем, 1922 году.
Работая в Шахтах, Медведев лично выявил филиал крупной контрреволюционной организации белоказаков, центр которой находился в Ростове-на-Дону. Затем вскрыл и ликвидировал большую группу крупных расхитителей угля и соли (так называемый «Несвотаевский куст»). Выявлены были не только воры и спекулянты, но и каналы, по которым уходило драгоценное топливо с шахт и железнодорожных станций, определены и каналы сбыта, а также способы «замазывания», то есть маскировки способов хищения. У одного перекупщика поваренную соль, в ту пору почти универсальную на селе «валюту», обнаружили в… колодце, в железных, тщательно обмазанных глиной бочках.
Наконец, на станции Каменская Медведев сам руководил ликвидацией крупной уголовной банды. После ее разгрома чекисты изъялн у главарей огромную сумму денег, валюты, а также объемистый кожаный чемодан, набитый золотыми изделиями и драгоценными камнями.
Последние пять месяцев своего пребывания в Донбассе Медведев снова работал в Бахмуте — уже в должности начальника особого отдела Донгубчека. В служебной характеристике 1922 года отмечено: «Вполне работоспособен, добросовестный, взаимоотношения с начальством нормальные, выдержанный, спокойный, круг знакомств товарищеские… Чекистски вполне подготовлен».
В августе 1922 года Дмитрий Медведев получил новое, весьма серьезное назначение. Его откомандировали на ответственную должность в город, тогда особо трудный для чекистов во всех отношениях, — Одессу.
В декабре 1922 года ВУЧК доложила VI съезду Советов Украины, что политический бандитизм на территории республики ликвидирован. В Донбассе одна за другой вступали в строй действующих, начинали выдавать на-гора лучший в мире антрацит шахты, возвращалась жизнь к домнам и мартенам, спокойно, не опасаясь бандитских нападений, вели эшелоны машинисты, засеивали поля золотой «арнауткой» крестьяне. И во всем этом была доля нелегкого чекистского труда Дмитрия Медведева и его товарищей.