На полуострове вводились меры по укреплению дисциплины в войсках путем активизации деятельности военно-полевых судов, пресечению случаев грабежей и мародерства по отношению к местному населению. Генерал Кутепов провел беспощадную серию мероприятий по наведению дисциплины в своих подразделениях, приговаривая грабителей к смертной казни, против чего протестовала местная либерально-демократическая оппозиция, возглавляемая симферопольским городским главой Усовым. Врангель вызвал Усова на прием и имел с городским главой краткую беседу, сообщив тому, что на нем как на Главнокомандующем лежит ответственность перед армией и населением и что он действует так, как повелевают его ум и совесть. «Вы на моем месте действовали бы, конечно, иначе. Однако во главе русского дела судьба поставила не вас, а меня, и я поступаю так, как понимаю свой долг. Вы протестуете против того, что генерал Кутепов повесил несколько десятков вредных армии и нашему делу лиц. Предупреждаю вас, что я не задумаюсь увеличить число повешенных еще одним, хотя бы этим лицом оказались вы…»[208].
На уровне командующих крупными подразделениями, ведущими политику раскола и смуты, как, например, командующий Донским корпусом генерал Сидорин и его начальник штаба Кельчевский, открыто высказывавших пожелания отделения Донского корпуса и увода его из Крыма, Врангель повелел провести служебные расследования, отдал обоих генералов под суд и выслал за границу. На смену Сидорину был назначен генерал-лейтенант Ф. Ф. Абрамов, а дела у Кельчевского принял генерал-майор А. И. Кислов. Начальника политического отдела Донского корпуса и по совместительству редактора газеты, сотника графа дю Шайля, тяжело ранившего себя при попытке ареста, по излечении Врангель также приказал выслать за границу. Следом за бывшим донским командованием за границу выехали генералы Покровский, Ростовский и Боровский, что положило конец штабным интригам. Особое внимание Врангель уделял вопросам снабжения оказавшейся запертой на крымском полуострове армии. Уголь по-прежнему поставлялся британскими союзниками. Первоочередные меры, которые предпринял Врангель в гражданской части своего правления в Крыму, были направлены на улучшение хозяйственного положения, удешевление предметов первой необходимости, увеличение запасов муки в городах. Крым обладал в необходимой мере запасами сырья, соли, в порту и на складах было большое количество железного лома, по геологическим данным на территории полуострова имелись залежи серы, туфов и угля, пласты которого были обнаружены в районе станции Бешуй, где должны были начаться геологические изыскания. В считанные недели Врангель намеревался провести сокращение штатов различных учреждений и управлений, сократить излишние штаты, наладить соответствие окладов служащих в различных ведомствах и провести нормировку рабочих ставок. Главнокомандующим ставилась задача контроля над расходами городских и земских самоуправлений, которые зачастую направляли поступающие многомиллионные вливания на повышение окладов собственных служащих. В части внешнеэкономической деятельности Врангелем были отданы распоряжения по закупке нескольких миллионов порций солонины и мясных консервов из Болгарии, а также жиров, поставляемых в Крым из Константинополя. Генерал Вильчевский докладывал Врангелю, что при условии расходов не более одного фунта хлеба в сутки на человека муки в Крыму может хватить до следующего урожая 1921 года.
В финансовой части Врангелем был заслушан и.о. начальника управления финансов Б. В. Матусевич о причинах падения российского рубля. Врангелем было предписано образовать особую комиссию, которой поручалось наметить ряд мер по улучшению налоговой системы и увеличению доходов казны. Отдельным вопросом стояло усиление цензуры прессы, ибо в обстоятельствах «осажденной крепости» Врангель считал невозможным для себя потакать либерализации прессы, нередко служившей рупором оппозиции и нагнетания истерии в обществе. На встрече с редакторами газет, проходившей у Врангеля, Главнокомандующий напомнил приглашенным редакторам, что их пожелания по отмене цензуры, мягко говоря, несвоевременны, и что по законам военного времени действия, наносящие вред военному и гражданскому руководству Крыма и служащие на пользу противника, караются весьма строго, вплоть до смертной казни. В ходе беседы многие редакторы согласились с тем, что их требования относительно полной отмены цензуры были преждевременны.
Одним из существенных нововведений Врангеля стало учреждение ордена Св. Николая Чудотворца, приказом от 30 апреля 1920 года. Мера эта была обусловлена тем, что за последние два года, при главнокомандующем Деникине награждение офицеров и нижних чинов происходило главным образом за счет перевода их в следующий чин; эта практика привела огромное количество людей в штаб-офицеры, а некоторых даже в генералы при некотором игнорировании того, что само по себе звание генерала требовало и некоторой практической и житейской мудрости, не говоря уже о практическом опыте и соответствующей подготовке. Новый орден представлял собой черный металлический крест с изображением Святителя Николая и надписью «Верою спасется Россия» на трехцветной национальной ленте. Определение подвигов и личностей, достойных награждения орденом Св. Николая Чудотворца, возлагалось на орденскую следственную комиссию и на кавалерскую думу ордена.
Во второй декаде мая 1920 года была объявлена мобилизация мужчин призывного возраста, родившихся в 1900–1901 годах.
2 мая 1920 года в Севастополь прибыл командующий британским оккупационным корпусом генерал Милн. Он осведомился о пожеланиях Врангеля относительно поставок и поинтересовался, имеются ли у того какие-либо пожелания, распорядился об отпуске бензина из оккупированного британцами Батума и предложил направить британский броненосец к берегам Трапезунда для прикрытия погрузки старого русского оборудования, оставшегося там с довоенных времен. Врангель поблагодарил представителя союзников и счел своим долгом сказать о тяжелом экономическом положении Крыма, а также о том, что дальнейшее пребывание в Крыму грозит армии и населению голодом. При этих условиях, сообщил британскому генералу Врангель, он не видит другой возможности, как попытаться расширить занятую Русской Армией территорию. От подробных комментариев по поводу планов возможного расширения территории барон уклонился.
Большевистское командование продолжало сосредоточение свежих сил перед фронтом Русской Армии. Там сосредоточились 3-я, 46-я, 52-я и Латышская стрелковые дивизии, 85-я бригада 29-й стрелковой дивизии, 124-я бригада 42-й стрелковой дивизии, 2-я кавалерийская дивизия имени Блинова, прибывшая с Кубани из числа бывшего корпуса Думенко, запасная кавалерийская бригада Федотова из частей управления формирований 1-й Конной армии Буденного, полк Льва Каменева, Особый отряд Ревкома Крыма, карательный чекистский отряд, караульный батальон и несколько мелких вооруженных формирований. Общая численность красных формирований составляла 15–16 тысяч штыков, 3–4 тысячи сабель. Контрразведка сообщала в штаб Главнокомандующего Русской Армии, что красное командование готовит новое наступление в самые ближайшие дни. Русская Армия численно превосходила противника. Войска, выставленные Врангелем против красных, были сведены в четыре корпуса: 1-й армейский корпус под командованием генерал-лейтенанта А. П. Кутепова, в который входили Корниловская, Марковская и Дроздовская дивизии и 1-я кавалерийская и 2-я конная дивизии, 2-й армейский корпус под командованием генерал-лейтенанта Я. А. Слащева, в который входили 13-я и 34-я пехотные дивизии и Терско-Астраханская казачья бригада. Сводный корпус генерал-лейтенанта П. К. Писарева — Кубанская дивизия и 3-я конная дивизия, состоявшая из Астраханцев и «туземцев». Донской корпус генерал-лейтенанта Ф. Ф. Абрамова — 2-я и 3-я донские дивизии и гвардейская донская бригада. Боевой состав Русской Армии насчитывал 25 тыс. штыков и сабель. В своей директиве от 21 мая Врангель поставил перед командующими корпусами следующие задачи: генералу Слащеву, после того как его части будут сменены частями генерала Писарева, погрузиться в Феодосии и высадиться в районе Кирилловка — Горелое. По высадке перерезать железнодорожную ветку Сальково — Мелитополь и далее, совместно с частями генерала Писарева, действовать в тылу Перекопской группировки большевиков. Генералам Писареву и Кутепову — атаковать красных на рассвете 25 мая, разбить и отбросить за Днепр. Генералу Абрамову — с Донским корпусом оставаться в резерве Главнокомандующего в районе станции Джанкой. Ввести часть флота в Днепровский лиман для поддержки левого фланга наступательной операции. Накануне выступления Врангель выпустил известный приказ № 3226, где призвал крымское население к защите Родины и мирного труда русских людей.