Медведева это не смутило. Представив себя на месте поляка, он по наитию сел в наиболее подходящий поезд. Спокойно прошелся по вагонам и безошибочно попросил предъявить документы не одного, а двух сидевших рядом пассажиров. Чутье не подвело. Когда начальник спросил Медведева, чем же привлекла внимание эта с виду не подозрительная шпионская парочка, тот ответил: «Сидели не так… Не по-нашему. У нас так не сидят. А эти, пусть одеты, словно всю жизнь в Брянске, а расселись – ну, прямо хозяева, и расслаблены, и спокойны. Всё для них на тарелочке».

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

Доказательств вины Стеблова Медведев не имел, а вот чувство, что его пытаются обмануть, оставалось. Медведев пересмотрел десятки дел, связанных с возможными сообщниками Стеблова. И натолкнулся на мелочь, на поначалу не замеченную детальку: один из задержанных показал, что кто-то из главных руководителей организации то ли прихрамывает, то ли тянет ногу. Митя быстро припомнил: Стеблов слегка припадает на раненую ногу. За Стебловым установили наблюдение и выяснили, кажется, никак не связанную со следствием подробность. Он частенько наведывается к машинистке штаба Куракиной. Именно она печатает секретные материалы расквартированной в городе бригады. По настоянию Медведева в доме машинистки произвели негласный обыск. И отыскали фото еще 1916 года, на котором Куракина запечатлена в свадебном наряде в обнимку со Стебловым. Нашли в доме документ. Оказалось: Стеблов – муж Куракиной, и фамилия его такая же. Жена передавала супругу копии секретных документов. После ареста оба сознались, и подпольная антисоветская организация, которой руководил Стеблов-Куракин, была разоблачена.

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

И тогда Медведев внедрил в банду своего человека по фамилии Басня. По подсказке этого осторожного, но бесстрашного агента части особого назначения (ЧОН) начали трепать Каменюка. Тот терял людей и поддержку, уходил всё дальше от больших поселений, ускользая от чоновцев. Однажды Медведев смог заманить атамана в ловушку. Бой шел кровавый. Медведев вызвал на подмогу части Красной армии. А его сотрудники закрыли все возможные отходы. Атаман Каменюк был убит, банда разгромлена.

Орденами в те времена отмечали редко. Но за эту операцию Дмитрий Медведев приказом ВУЧК по представлению Донгубчека бьш награжден золотыми часами.

А спустя годы его заслуги были отмечены именным маузером и серебряным портсигаром.

Дмитрий Медведев получил назначение в Одессу, где его утвердили начальником отдела. И там с ним произошла забавная история. Только-только прибыл в город, еще никому неизвестен, а через пару дней заместитель Медведева прибежал к нему в панике: