В конце ноября меньшевики и эсеры собрали в Симферополе съезд земств и городов, названный «демократическим совещанием Тавриды», и избрали временный высший орган власти края — «Совет народных представителей», составленный из делегатов антисоветских партий. Так, почти одновременно образовались два параллельных органа верховной власти в крае: татарский Курултай и меньшевистско-эсеровский «Совет народных представителей», сразу же получивший кличку «Совет народных предателей».
В начале декабря в открытом заседании Севастопольского совдепа при большом стечении матросов, солдат и рабочих Л. И. Островская огласила заявление о выходе большевистской фракции из исполкома. Главным мотивом ухода большевиков служило то, что они не могут дальше нести ответственность перед революционными массами за бездеятельность Совдепа и исполкома в борьбе против контрреволюции и активное участие в создании «Совета народных представителей», рассчитанного на противопоставление его Совету Народных Комиссаров. Уход большевиков со съезда Советов и из состава Севастопольского исполкома явился переходом к открытой борьбе за власть Советов в Крыму.
10 декабря в Севастополь из-под Белгорода доставили останки красногвардейцев, погибших в боях с войсками генерала Корнилова. Встреча останков героически павших черноморцев вызвала большое возбуждение матросов, солдат и рабочих.
12 декабря многотысячный митинг трудящихся на Графской пристани потребовал безотлагательного переизбрания Совета рабочих, матросских и солдатских депутатов. «Севастополь, — говорилось в резолюции митинга, — не должен иметь такого Совета, который борется против Советской власти». В те дни делегатское собрание шестидесяти семи военных кораблей также решительно потребовало безотлагательно провести новые выборы в Совет.
В 10 часов утра 13 декабря состоялись похороны погибших черноморцев. При стечении огромной массы людей тела вынесли из Николаевского собора на Екатерининской улице. Отсюда с множеством знамен похоронная процессия двинулась к Михайловскому кладбищу. Речи Гавена и других товарищей на траурном митинге были выслушаны в глубоком молчании. Над открытой могилой от имени специальной следственной комиссии был оглашен список офицеров, наиболее свирепо расправлявшихся с моряками при подавлении революции 1905 года. К ночи по почину анархиствовавших матросов с контрминоносца «Гаджибей» начались стихийные аресты офицеров. Некоторых из них расстреляли.
В час ночи 15 декабря на экстренном заседании представителей армии, флота и рабочих, президиума Совдепа был образован временный военно-революционный комитет, который созвал 16 декабря в 11 часов дня делегатское собрание для решения вопроса о власти.
В час дня 16 декабря в театре «Ренессанс» началось объединенное заседание делегатов более пятидесяти кораблей и береговых частей крепости, членов исполкома и представителей социалистических партий. После доклада «О текущем моменте» и бурных прений был избран постоянный военно-революционный комитет, наделенный всей полнотой власти. В ревком избрали восемнадцать большевиков и двух левых эсеров. В президиум ревкома избрали Гавена, Зедина, Пожарова, Вагула, Марченко; председателем — Гавена, а секретарем — Сюсюкалова. В постановлении говорилось, что впредь обыски и аресты могут производиться только по ордерам, выданным ревкомом, и что все арестованные будут находиться в его ведении. Дела арестованных будет разбирать следственная комиссия и решать их в открытых заседаниях революционного трибунала. Были обезоружены анархиствовавшие отряды моряков, не желавшие подчиняться распоряжениям военревкома. На всех судах и в воинских частях избрали корабельных и ротных комиссаров. На следующий день состоялось первое совещание этих комиссаров, оказавших полную поддержку ревкому.
Наутро в городе были опубликованы за подписью Гавена и Зедина постановления и воззвание ревкома, взявшего на себя руководство борьбой против контрреволюции, контроль над деятельностью командного состава флота, крепости и гарнизона, дальнейшее формирование революционных вооруженных отрядов Красной гвардии.