Не менее успешно развивалось наступление Харьковской группы войск Украинского фронта (командующий А. Е. Скачко) в составе 1-й Заднепровской советской дивизии, 2-й отдельной бригады и двух отдельных полков, насчитывавших 26,7 тыс. штыков и сабель, 36 орудий, 280 пулеметов и 2 бронепоезда.
23 марта из Харьковской группы войск были выделены две самостоятельные оперативные группы, получившие боевые задачи с рубежа Березовка — Очаков — Мелитополь — Мариуполь начать наступление на одесском и крымском направлениях.
27 марта оперативная группа войск одесского направления повела концентрическое наступление на Одессу по двум направлениям — со стороны Очакова и Березовки. Части белогвардейцев и интервентов с боями отступали к городу. В том же месяце Верховный совет Антанты, вынужденный признать бесперспективность дальнейшего пребывания французских экспедиционных сил под командованием генерала д'Ансельма на Украине, принял решение об их эвакуации морем.
В начале апреля в Одесском порту началась эвакуация, сопровождавшаяся безобразными сценами и вооруженными стычками между белогвардейцами и интервентами, которые, в конце концов, привели к резкому осложнению отношений Деникина с французским военным руководством. Вскоре войска Антанты ушли из Одессы, прихватив с собой 122 транспортных судна с награбленным имуществом. 6 апреля в город вошли советские части.
В свою очередь войска Крымской ударной группы, после неудачного штурма перекопских позиций, перешли вброд Сиваш и утром 7 апреля неожиданно ударили в тыл белогвардейцев. В ходе стремительного наступления были захвачены Джанкой, Симферополь, Евпатория. Части Крымско-Азовской добровольческой армии начали поспешно отходить к Керчи и Феодосии, открыв дороги к городам южного Крыма.
Передовые части Крымской ударной группы устремились к Севастополю, где дислоцировались остатки французских экспедиционных сил. Видя безвыходность положения, командующий 2-й французской эскадрой на Черном море вице-адмирал Амет вступил в переговоры с советским командованием о порядке передачи города украинским советским властям. Начавшиеся переговоры позволили противнику беспрепятственно провести эвакуацию своих войск и изрядно навредить красным. Перед уходом интервенты взорвали орудия севастопольской крепости, разгромили военные склады, потопили 10 русских подводных лодок и увели вместе с белогвардейцами один линкор, один крейсер, 6 эсминцев, 2 миноносца, 3 подводные лодки и несколько десятков других кораблей и вспомогательных судов. 29 апреля французская эскадра навсегда покинула севастопольский рейд.
