12 ноября Фрунзе предъявил Врангелю ультиматум: прекратить сопротивление и сдаться со своими войсками армии и флота, военными запасами, снаряжением, вооружением и всякого рода военным имуществом. Однако «черный барон» не принял предложения советского командования. Фрунзе отдал приказ войскам Южного фронта окончательно разгромить врага.
По улицам села Ново-Троицкое, где размещался штаб и Особая кавбригада, а также в других селах, где дислоцировались части Конармии, разнесся сигнал трубы:
— По коням!..
Первая Конная форсированным маршем шла на Симферополь и Севастополь, преследуя противника.
В ее авангарде была 4-я кавдивизия. Ее полки, преодолев около ста километров, вместе с передовыми частями 51-й стрелковой дивизии Блюхера подошли к Симферополю. «Дивизии за бесстрашие и доблесть ее воинов, проявленные при штурме перекопских укреплений, присвоено наименование Перекопской. Многие ее воины получили высшую военную награду — орден Красного Знамени. В числе других орденом Красного Знамени были награждены начальник дивизии В. К. Блюхер и командир артиллерийского дивизиона Леонид Александрович Говоров, впоследствии Маршал Советского Союза, Герой Великой Отечественной войны. Я хорошо знал Блюхера, не раз встречался с ним и до сих пор вспоминаю о нем с теплотой. Василий Константинович в числе немногих был награжден пятью орденами Красного Знамени», — писал Буденный.
Врангель никак не мог противостоять наступлению войск Красной Армии, хотя ее потери были большими. При штурмах перешейков героически погибло не менее десяти тысяч человек. Но армии фронта, как докладывал М. В. Фрунзе В. И. Ленину, «…свой долг перед республикой выполнили. Последнее гнездо контрреволюции разорено, и Крым вновь станет советским».
На рассвете 14 ноября Буденный вместе с Ворошиловым, не дожидаясь подхода всех частей Конармии, поехали в Симферополь. По праву старшего Буденный вступил в должность начальника гарнизона. Еще со станции железной дороги в Симферополе он связался с Севастопольским ревкомом. Его интересовали дела в Севастополе. Ему пояснили: Северная и Южная бухты свободны от судов, в Стрелецкой бухте на суда грузятся врангелевские офицеры; на рейде стоит крейсер «Генерал Корнилов» и большой транспорт «Херсон». Буденный пытался узнать, где находится сам Врангель, но никто из членов Севастопольского подпольного ревкома этого не знал. Твердили одно: «черный барон», надежно охраняемый преданными ему офицерами, еще два дня тому назад прибыл в Севастополь и сразу же направился на какой-то корабль. Теперь он либо на крейсере «Генерал Корнилов», либо на французском дредноуте «Вальдек Руссо». Буденному стало ясно, что Врангелю, видимо, удалось уйти.
В это время командарму сообщили, что в Севастополе сдалось в плен около десяти тысяч врангелевских солдат, и он отправился в город выполнять приказ М. В. Фрунзе. Еще когда Фрунзе 6 ноября в канун Октябрьского праздника приезжал в Первую Конную армию, он предупредил Буденного: если Конармия первой войдет в Севастополь, то ей надо немедленно разоружить беляков. «Среди офицерства много врангелевских агентов, и очень важно изолировать их, предать суду военного трибунала за все те злодеяния, которые они творили на крымской земле», — говорил Фрунзе. Теперь Буденный спешил в Севастополь. И 15 ноября части Первой Конной вместе с героями 51-й дивизии В. К. Блюхера вступили в Севастополь. 16 ноября утром командарм докладывал Реввоенсовету республики: «Доношу, что армия Врангеля — живая сила и материальная часть — почти целиком в наших руках, за исключением некоторых штабов высшего офицерства, которое ему (Врангелю. — А. 3.) удалось увезти. В данный момент Крым очищен, устанавливается Советская власть. Врангель ликвидирован ровно в двадцать дней, как и указал, ко дню годовщины 1-й Конармии. Поздравляю с окончательной победой над Врангелем товарища Ленина, ВЦИК и ЦК РКП (б).
Командарм 1-й Конной Буденный».