24 мая 1920 года, за день до выхода Русской Армии за Перекоп, Крымский корпус (2-й) генерала Слащева высадился в тылу красных, в Азовском море, между селами Кирилловка и Степановка. Состав корпуса был следующий: 13-я пехотная дивизия437 – 49-й Брестский полк, 50-й Белостокский полк, 51-й Аитовский полк, 52-й Виленский полк; 34-я пехотная дивизия438 – 133-й Симферопольский полк, 134-й Феодосийский полк, 135-й Керченский полк, 136-й Таганрогский полк; Сводная кавалерийская бригада – 1-й Туземный полк, 2-й Туземный полк, Терско-Астраханский отряд; 34-я артиллерийская бригада439, Отдельная инженерная рота и другие мелкие части – всего около 10 тысяч штыков и сабель, две тысячи лошадей, 50 орудий, два автоброневика и 150 повозок обоза. Войска были погружены в Феодосии.
Суда, принимавшие участие в десанте: вооруженные ледоколы № 1, «Гайдамак», «Всадник»; разведывательное судно «Мария»; канонерские лодки: «Грозный», «Алтай», «Урал», «Страж»; транспорт «Россия», 10 пароходов, шесть буксирных катеров, девять барж и вооруженный буксир «Азовец» (бывший «Республиканец», захваченный у большевиков десантом 2 мая 1920 года в Мариуполе).
Условия высадки были чрезвычайно тяжелые, на море был сильный шторм, шел дождь, сильный прибой переворачивал шлюпки, войска высаживались по плечи в воду. Потери при высадке – один вольноопределяющийся и две лошади.
Сбив большевиков, части Крымского корпуса стремительным наступлением перерезали железную дорогу, идущую на Чонгарский фронт; 28 мая был взят Мелитополь – главная база Красной армии. Наши потери – 40 человек убитых и раненых.
Одновременный выход из Крыма 1-го корпуса генерала Кутепова, действия Крымского корпуса генерала Слащева в красном тылу привели к полному разгрому 13-й советской армии; в плен попало 10 тысяч красноармейцев, десятки орудий, сотни пулеметов, два бронепоезда, все склады снаряжения и снабжения 13-й армии. Остатки армии бежали за Днепр. Северная Таврия, богатая зерном, людьми и конями, была освобождена.