В час ночи 15 декабря на экстренном заседании представителей армии, флота и рабочих, президиума Совдепа был образован временный военно-революционный комитет, который созвал 16 декабря в 11 часов дня делегатское собрание для решения вопроса о власти.

В час дня 16 декабря в театре «Ренессанс» началось объединенное заседание делегатов более пятидесяти кораблей и береговых частей крепости, членов исполкома и представителей социалистических партий. После доклада «О текущем моменте» и бурных прений был избран постоянный военно-революционный комитет, наделенный всей полнотой власти. В ревком избрали восемнадцать большевиков и двух левых эсеров. В президиум ревкома избрали Гавена, Зедина, Пожарова, Вагула, Марченко; председателем — Гавена, а секретарем — Сюсюкалова. В постановлении говорилось, что впредь обыски и аресты могут производиться только по ордерам, выданным ревкомом, и что все арестованные будут находиться в его ведении. Дела арестованных будет разбирать следственная комиссия и решать их в открытых заседаниях революционного трибунала. Были обезоружены анархиствовавшие отряды моряков, не желавшие подчиняться распоряжениям военревкома. На всех судах и в воинских частях избрали корабельных и ротных комиссаров. На следующий день состоялось первое совещание этих комиссаров, оказавших полную поддержку ревкому.

Наутро в городе были опубликованы за подписью Гавена и Зедина постановления и воззвание ревкома, взявшего на себя руководство борьбой против контрреволюции, контроль над деятельностью командного состава флота, крепости и гарнизона, дальнейшее формирование революционных вооруженных отрядов Красной гвардии.

В воззвании Севастопольского комитета большевиков от 17 декабря 1917 года «Против самосудов!» было сказано: «Гнев народный начинает выходить из своих берегов… Партия большевиков решительно и резко осуждает самочинные расправы… Товарищи матросы! Вы знаете, что не у большевиков искать контрреволюционерам пощады и защиты. Но пусть их виновность будет доказана народным гласным судом, пусть вся Россия убедится в том, что они шли против свободы, против народа, и тогда голос народа станет законом для всех». Приказ ревкома не разрешал матросам сходить на берег без ведома судовых комитетов. Строжайше воспрещались обыски и аресты без мандата ревтрибунала. Рядом других решений регулировалась жизнь в городе, взаимоотношения трудящихся с работодателями и вопросы рабочего контроля на заводах. На Морском судостроительном заводе, железной дороге, почте и телеграфе, на многих государственных и коммунальных предприятиях рабочие комитеты стали полными хозяевами. Гавен стал одним из самых популярных деятелей.

В тот же день была отправлена радиограмма: «Петроград, Совнаркому, Центробалту и Наркомморсил Дыбенко. Вся власть перешла в руки Севастопольского военно-революционного комитета… Город находится под охраной революционных матросов и солдат. Зедин. Марченко». Во вновь избранном Совдепе большевиков представляли 87 депутатов. За ними шли польские социал-демократы, имевшие шесть мандатов. Большевиков поддерживали почти все пятьдесят беспартийных депутатов. Эсеры и меньшевики все же составляли значительную оппозицию — они имели вместе 94 места. 1 января 1918 года меньшевики и эсеры демонстративно вышли из состава исполкома. Председателем исполкома избрали Николая Пожарова, а секретарем П. 3. Марченко.

Приехавшая в конце года в Крым Арменуи Оввян стала женой и первой помощницей Гавена. Небольшого роста, экспансивная южанка, она являла собою полный контраст Гавену — типичному северянину, всегда хладнокровному и внешне невозмутимому. Арменуи, искренняя, прямая и бескомпромиссная, была хорошим товарищем и смелым бойцом.

В первые дни существования ревкома, еще до установления в Евпатории Советской власти, евпаторийским большевикам удалось отправить пароход с зерном в Севастополь, где ощущалась тогда нужда в хлебе. С поступлением зерна Севастопольский ревком получил возможность бесперебойно снабжать рабочих хлебом.

На второй день после прихода большевиков к власти в Севастополе, 18 декабря 1917 года, президиум Курултая, опираясь на татарские воинские части, объявил себя краевым правительством. 19 декабря был опубликован приказ «директора по военным делам» — Джарафа Саидаметова. Создавать свою воинскую силу Курултаю помогали офицеры царской армии.

Опасаясь выступления распропагандированных большевиками солдатских масс, курултаевцы приступили к разоружению гарнизонов и потребовали сдачи всего оружия татарским комендатурам. Начались террор, аресты и расстрелы заложников. Белогвардейские и татарские части двинулись в сторону Севастополя. Их разъезды появились на дальних подступах к городу. В распоряжении Курултая оказалась довольно солидная боевая сила — два кавалерийских и один пехотный полки, всего было около 6 тысяч штыков и сабель. Их поддерживали до 2 тысяч белогвардейцев и два куреня гайдамаков.

28 декабря Севастопольский военно-революционный комитет по решению губкома партии был преобразован в Таврический военно-революционный комитет. Гавен остался председателем. К этому времени ревком был уже крепко связан с Ялтой, Феодосией, Евпаторией и другими городами.

31 декабря военно-революционный комитет предложил Черноморскому центрофлоту сдать весь запас оружия. 3 января 1918 года ревком приказал береговым и судовым комитетам подготовить вооруженные отряды для борьбы против контрреволюционных татарских частей и офицерских белогвардейских отрядов.

Отряды общей численностью в шесть тысяч красногвардейцев под командой бывшего политкаторжанина-шлиссельбуржца, участника восстания на флоте мичмана Лященко, прапорщика большевика Николая Толстова и матроса Семена Шмакова выступили из Севастополя на Бахчисарай, чтобы остановить продвижение контрреволюционных частей к городу. На контрминоносце «Гаджибей» в Ялту направился Карл Зедин с отрядом матросов под командой Андрющенко. Морские красные десанты во главе с Алексеем Мокроусовым вышли в Феодосию и Евпаторию.

13 января отряды матросов и красногвардейцев разгромили под Бахчисараем татарские и офицерские части и в этот же день вступили в Симферополь. В тылу белых было поднято восстание, организованное Симферопольским ревкомом. При разгроме белых было убито не менее семисот офицеров. Контрреволюция потерпела полное поражение.

В центре и кое-где на окраинах Симферополя еще происходили стычки с неприятелем, а ревком уже приступил к работе, разместившись в Петроградской гостинице. Руководители ревкома приняли все меры, чтобы не допустить напрасного кровопролития и восстановить мирную жизнь города.

Бои за Ялту затянулись на несколько дней. Белые части и курултаевцы оказывали сильное сопротивление. Лишь помощь эсминца «Счастливый» с новым отрядом моряков под командой помощника комиссара флота Карла Вагула решила исход боев. В Ялте, бывшей резиденции царя, установилась Советская власть. Новую власть здесь возглавили бывшие узники царской каторги — Ян Булевский, Нисон Сосновский, член Севастопольского военревкома А. А. Игнатенко, член Цеитрофлота Фролов.

В Керчи возглавили военревком, а затем устанавливали Советскую власть С. Шевяков — моряк с тральщика, избранный председателем ревкома, Буклей — секретарь ревкома, матрос Балтфлота Лукьянов, матросы В. Непомнящий и В. С. Чистяков, политкаторжанин Абрамов. Военным комиссаром был избран Сергей Мартыненко. В Феодосии ревком возглавили Иван Федько, солдат Филонюк, Петр Новиков, Н. Г. Краснобаев, Демьяненко, Мордвинов, В Евпатории руководили ревкомом Н. М. Демишев, С. Немич, В. Г. Молоканов, В. Г. Матвеев.

Трагические события произошли в Евпатории. До высадки десанта несколько десятков красногвардейцев были схвачены офицерской разведкой. На выручку их пошел председатель ревкома Д. Караев. Караев был одним из выступавших против постановления Евпаторийского комитета: «считать Октябрьский переворот в Петрограде несвоевременным», объявив это постановление преступлением перед революцией и несусветной ахинеей. Он любил это звучное, не всем понятное слово и часто в своих речах на митингах и в Совдепе вставлял эту свою «ахинею».