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