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