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