Материалы на подпольщиков контрразведка получала во время обысков, некоторые подпольщики не выдерживали пыток и выдавали товарищей. По показаниям арестованной в Симферополе С.Я. Клейман было арестовано 5 человек в Симферополе и 2 человека в Евпатории. Арестованный в августе один из руководителей севастопольского подполья М.Д. Акодис выдал члена обкома РКП(б) Н.А. Глагмана, у которого на квартире были найдены печати областного комитета и партийные документы и т. д. Выявить агентуру было сложно, поскольку контрразведчики строго руководствовались «Инструкцией для ведения агентурного делопроизводства контрразведывательными органами», утвержденной в августе 1919 года, согласно которой сведения агентурно-розыскного характера получал узкий круг сотрудников, телеграммы отправлялись только шифрованные, и содержание их могло быть известно только начальнику пункта и лицу, ответственному за шифрование документа. Пункт 6 Инструкции гласил: «Все секретные сотрудники, работающие по заданиям контрразведывательных органов, могут быть записанными исключительно только в личную записную книжку начальника контрразведывательного органа, которую он должен всегда иметь при себе и при малейшей опасности ее уничтожить. Вся запись должна состоять в помещении трех слов: имени, отчества и фамилии сотрудника, без упоминания каких бы то ни было слов, касающихся агентуры, ее места жительства и занятий. Запись сотрудников должна быть зашифрована лично продуманным шифром начальника контрразведывательного органа». Для текущих дел в каждом пункте заводилась «Алфавитная книжка секретных сотрудников» с указанием только кличек. Эта книжка также подлежала немедленному уничтожению при малейшей опасности.

С другой стороны, не дремало и руководство Южного фронта. В апреле – мае 1920 года регистрационное (разведывательное) отделение 13-й армии Южного фронта Советской республики успешно внедрило резидентуру в органы Морского управления в Севастополе, которая передавала квалифицированные разведывательные данные о составе и передвижении белого флота, артиллерии и запасах топлива на судах, составе команд. Белой контрразведке не удалось раскрыть резидентуру, которая успешно работала до прихода в Севастополь частей Красной армии.

Вконец разложившиеся контрразведчики, осваговцы и тому подобные, предельно избалованные безнаказанностью типы нашли себе кумиров в лице генерала Покровского, а также начальника штаба генерала К.К. Мамонтова генерала Постовского. В конце концов генерал Врангель выдворил всех троих за границу. Работа по наведению порядка предстояла огромная. Врангель взялся за нее с решимостью, энергией, знанием дела. И начал он с самого себя.

Барон работал по 10–12 часов в сутки, требуя того же от подчиненных, с семи утра до полуночи. В восемь открывался прием – начштаба, комфлотом, начальника военного управления, просителей и прочих. С часу до двух – обед, с двух до пяти – опять доклады, вечером – опять приемы, работа за столом, изредка – прогулки, часто посещения воинских частей, лазаретов. Постоянно – выезды на фронт, непосредственное управление войсками.

Врангель совмещает посты главнокомандующего и правителя, то есть военную и гражданскую власти. После соглашения с казачьими атаманами его полный титул звучал так – Главнокомандующий Русской армией и Правитель Юга России. Эвакуированные в Ялту сенаторы и местные правые подали Врангелю записку, суть которой сводилась к тому, что другого устройства власти, кроме военной диктатуры, при настоящих условиях мы не можем принять – иначе это было бы сознательно идти на окончательную гибель того святого дела, во главе которого вы стоите. Само собой подразумевавшаяся диктатура выдвигалась не как временное необходимое зло, а как универсальное средство для спасения Родины. При диктаторе предполагался Совет из пяти начальников управления. Нечто типа деникинского Особого совещания, но не столь громоздкое. Врангель, однако, и без подсказок, сразу открыто провозгласил себя диктатором, то есть вождем, не обремененным законодательством и обладающим неограниченными полномочиями, и никогда не скрывал своей антипатии к демократической форме правления.