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