Единство с Польшей и нежелание мириться с большевиками достаточно красноречиво подчеркивались демонстрациями, производимыми силами флота — в основном миноносцами, канонерками, сторожевиками, где подобрались отчаянные экипажи из офицеров и юнкеров. Отряд кораблей вошел в Азовское море и 1.05 обстрелял порты Мариуполь, Темрюк, Геническ, 3.05 — Таганрог, 5.05 появился в устье Дона. Под Очаковом дерзко рейдировал миноносец «Жаркий». Нарушал морские перевозки между Одессой, Херсоном и Николаевом, высаживал на берег десантные диверсионные группы, наводившие панику в красных тылах. В неравном бою с советской плавучей батареей «Жаркий» получил серьезные повреждения и на время вышел из строя.
Параллельно шла огромная работа по реорганизации армии. В ее состав теперь входили: 1 — и корпус ген. Кутепова, Корниловская, Марковская, Дроздовская пехотные и две кавалерийские дивизии (вскоре их свели в самостоятельный корпус ген. Барбовича); 2-й корпус Слащева — 13-я и 34-я дивизии, Тереке-Астраханская бригада; Сводный корпус Писарева — 1-я и 3-я Кубанские дивизии, Чеченская бригада; Донской корпус Абрамова — 1 — и и 2-й Донские кавалерийские и 3-я Донская пехотная дивизии (название «кавалерийские» оставалось чисто условным, казаки прибыли в Крым безлошадными, и обеспечить их здесь конями не представлялось возможным). Для пополнения частей объявлялась мобилизация лиц 1900–1901 гг. рождения.
Рассчитывая на создание единого антибольшевистского фронта, Врангель 13.05 издал приказ, где говорилось:
"В случае перехода нашего в наступление, мы на пути к достижению заветной цели — уничтожения коммунизма — можем войти в соприкосновение с повстанческими частями Махно, украинскими войсками и другими противокоммунистическими группами. Приказываю: всем начальникам при соприкосновении с указанными выше противоболыпевистскими группами сообразовывать свои действия с действиями войск этих групп…"
На Турецком валу главнокомандующий приказал вывесить огромный плакат: "Перекоп — ключ к Москве".
К началу июня на Перекопском направлении были сосредоточены корниловцы, дроздовцы и конница Барбовича, на Чонгарском — корпус Писарева и марковцы. Донской корпус оставался в резерве. Всего на фронте у Врангеля было к этому времени около 30 тыс. чел. За несколько дней до наступления он издал приказ № 3326:
"Русская армия идет освобождать от красной нечисти родную землю. Я призываю на помощь мне Русский Народ. Мною подписан закон о волостном земстве и восстанавливаются земские учреждения в занимаемых армией областях. Земля казенная и частновладельческая сельскохозяйственного пользования распоряжением самих волостных земств будет передаваться обрабатывающим ее хозяевам. Призываю к защите Родины и мирному труду русских людей и обещаю прощение заблудшим, которые вернутся к нам. Народу — земля и воля в устроении государства! Земле волею народа поставленный Хозяин! Да благословит нас Бог!"
Операция началась 6 июня. Первый удар должен был нанести десант Слащева, высаженный с моря южнее Мелитополя, чтобы перерезать железную дорогу, связывающую красный фронт с тылом и атаковать во фланг большевистские части, прикрывающие перешейки. 2-й корпус был переброшен в Феодосию, где погрузился на суда. Врангелю удалось обеспечить скрытность действий и дезинформировать врага. Распространялись слухи о десанте в районе Одессы. Кроме того, в день высадки была произведена демонстрация в другом месте, группа кораблей с баржами направилась в район пос. Хорлы, западнее Перекопа и начала там обстрел побережья. Настоящий десант (около 6 тыс. чел.) вышел в Черное море и ночью под носом у красных, стоящих на Тамани, проскользнул через Керченский пролив в Азовское. Лишь там капитаны кораблей вскрыли пакеты с указанием места высадки, а командиры частей — с указанием своих задач. Утром 6.06 возле села Кирилловки началось десантирование. Красные спешно бросили сюда войска, но явно недостаточные — около 2 тыс. при поддержке 6 самолетов. Слащев опрокинул их и двинулся на Мелитополь.
