В свою очередь большевики и их союзники, левые эсеры тоже не сидели сложа руки. В ночь на 16 (29) декабря в Севастополе был создан Военно-революционный комитет (ВРК), взявший власть в городе. Во второй половине декабря большевистские ВРК были созданы в Алупке, Балаклаве, Симеизе. 4 (17) января 1918 года большевики взяли власть в Феодосии, выбив оттуда татарские формирования, 6 (19) января — в Керчи.
В ночь с 8 (21) на 9 (22) января красногвардейские отряды вступили в Ялту. Крымско-татарские части вместе с примкнувшими к ним белыми офицерами оказали ожесточённое сопротивление. Город несколько раз переходил из рук в руки. Красных поддерживала корабельная артиллерия. Лишь к 16 (29) января красногвардейцы одержали окончательную победу.
В своих воспоминаниях Врангель воспроизводит разговор с революционными матросами, явившимися в его ялтинскую усадьбу 10 (23) января, в самый разгар сражения за город:
«— Мы только с татарами воюем, — сказал другой. — Матушка Екатерина ещё Крым к России присоединила, а они теперь отлагаются…
Как часто впоследствии вспоминал я эти слова, столь знаменательные в устах представителя „сознательного“ сторонника красного интернационала».
Ирония совершенно неуместная. Именно большевики оказались той силой, которая сумела восстановить Россию в исторических границах. В то время как белые, несмотря на высокопарную патриотическую риторику, так и норовили пойти в услужение к кому угодно, начиная от немцев и кончая Антантой.
Решающие события разыгрались под Севастополем. В ночь с 10 (23) на 11 (24) января крымско-татарские формирования вторглись в крепостной район и пытались захватить стратегически важный Камышловский мост, однако встретили отпор со стороны нёсшего охрану красногвардейского отряда. Получив подкрепления, красные перешли к наступательным действиям. 12 (25) января около станции Сирень (Сюрень) севастопольский отряд разбил врага и затем с боем занял Бахчисарай.
В это самое время в Симферополе заседал Совет народных представителей. Как и полагается российским демократам, его члены вели нескончаемые дебаты. Согласно воспоминаниям очевидца, члена партии кадетов князя В. А. Оболенского:
«Зал заседания был битком набит публикой, больше, конечно, партийной. Шли горячие прения на тему о том, следует ли оказывать вооруженное сопротивление севастопольским матросам, вышедшим походным порядком через Бахчисарай на Симферополь».
Сомнения разрешили явившиеся на заседание посланцы Курултая:
«Но вот явились два татарина — представители директории, и сообщили, что их глава, Джаффер Сейдаметов, отправил войска в Бахчисарай, что завтра должно произойти решительное сражение, в исходе которого они не сомневаются. Джаффер вполне уверен, что через несколько дней Севастополь будет в руках татарских войск, которые легко справятся с большевицкими бандами, лишёнными всякой дисциплины».
Действительность безжалостно опровергла эти хвастливые заявления. При столкновении с большевиками татарские формирования трусливо разбежались, после чего красные, не встречая особого сопротивления, начали штурм Симферополя. Одновременно в городе вспыхнуло рабочее восстание. С прибытием севастопольских красногвардейских отрядов, вступивших в столицу Крыма в ночь с 13 (26) на 14 (27) января, большевики одержали окончательную победу. Челебиджан Челебиев, успевший за несколько часов до этого уйти в отставку, был арестован и 23 февраля 1918 года расстрелян. Сменивший его Джафер Сейдамет бежал в Турцию.
Полковник Макухин поначалу тоже сумел скрыться, проживая под чужим именем в Карасубазаре (ныне Белогорск). Однако затем в лучших национальных традициях один из местных татар выдал его большевикам за скромное вознаграждение в 50 рублей. Незадачливый полковник был доставлен в симферопольскую тюрьму и расстрелян.
Состоявшийся 7–10 марта 1918 года в Симферополе 1-й Учредительный съезд Советов, земельных и революционных комитетов Таврической губернии провозгласил создание Советской социалистической республики Тавриды.
