Одним из существенных нововведений Врангеля стало учреждение ордена Св. Николая Чудотворца, приказом от 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, где призвал крымское население к защите Родины и мирного труда русских людей.