17 октября на заседании Севастопольского Совета по настоянию большевиков обсуждался вопрос о политической власти в стране. Большевистская фракция требовала передачи власти в руки Советов. Однако большинством депутатов-эсеров предложение было отклонено. Резолюция большевиков на этом заседании собрала лишь 120 голосов из 300. Впрочем, на этом же заседании большевики добились избрания делегатом на II Всероссийский съезд Советов солдата-большевика А.И. Калича. Вторым делегатом был избран представитель эсеров. А на митингах матросы уже сгоняли с трибун обронцев-эсеров, кричали «ура» пораженцам-большевикам, пили водку с анархистами и требовали передачи всей власти в руки Советов. В частности, такие решения были вынесены командами эсминцев «Керчь», «Капитан Сакен», линейных кораблей «Свободная Россия» и «Иоанн Златоуст», некоторых других кораблей и частей. Проведенные в октябре выборы депутатов Совета дали большевикам 58 мандатов вместо 10, которые они имели ранее.
Постепенное возрастание роли большевиков в политической жизни Черноморского флота отмечали даже их политические противники. На состоявшихся осенью выборах в Учредительное собрание члены РСДРП(б) собрали 31612 голосов. Одновременно происходило стремительное сокращение численности и резкий отток членов из рядов конкурирующих партий. Многие матросы, формально состоявшие в умеренных социалистических партиях, на деле поддерживали большевистскую линию, голосуя на собраниях и митингах за резолюции, которые предлагались большевиками.
К этому времени Черноморский флот практически вышел из-под контроля командования. 19 октября произошел доселе небывалый случай, когда команда линкора «Свободная Россия» отказалась идти к болгарским берегам на перехват германского крейсера «Бреслау» и заставила офицеров вернуться в Севастополь. По возвращении эскадры контр-адмирал А.В. Немитц возбудил вопрос о немедленном суде над командой линкора, но, натолкнувшись на резкий протест матросов, как всегда, отступил.
25 октября 1917 года произошли два события, которые стали поворотным в жизни государства. В этот день на Дону начался контрреволюционный мятеж генерала А.М. Каледина, а вечером в Петрограде открылся II Всероссийский съезд Советов, провозгласивший Советскую власть.
На флоте вновь сразу же прокатилась волна недовольства политикой организаций эсеров и меньшевиков, Севастопольского Совета, где они имели подавляющее большинство, которые, в отличие от матросских масс, были против перехода власти к Советам. Находившийся на более левых позициях Черноморский Центрофлот, выражая волю матросов, выступил с воззванием в поддержку Советской власти. Был отстранен от должности главного комиссара флота правый эсер И.И. Бунаков-Фундаминский, а на митингах принимались резолюции с требованием удалить «соглашателей» и «объединенцев» из состава Севастопольского Совета. Выступая на собрании линкора «Воля», один из лидеров анархистов А.В. Мокроусов грозил «штыками разобрать Совет, если таковой не примет анархистскую резолюцию», на что команда линкора выразила протест.
24 октября по согласованию с Украинским войсковым генеральным комитетом Центральной рады при Штабе флота был официально аккредитован и поставлен на довольствие в качестве комиссара Центральной рады капитана 2-го ранга Е.Н. Акимов.
Вопиющий случай неподчинения командованию произошел в последнем походе Черноморского флота «демократической» России. 19 октября 12 кораблей вышли к Босфору, где, по имеющимся сведениям, находился крейсер «Бреслау». Не встретив неприятеля, большая часть флота оставалась у турецких берегов еще несколько дней, осуществляя сложное маневрирование. А линкор «Свободная Россия» с двумя эсминцами был отправлен к болгарскому побережью. В виду берега, в районе минных полей, команда предложила командиру линкора прекратить крейсерство и идти в Севастополь. Матросы заявили, что они не желают рисковать своими жизнями ради буржуев и по возвращении в Севастополь еще разберутся, кто и для чего послал корабли к Босфору. Когда командир отказался удовлетворить требования команды, матросы связали его и старшего офицера и привели линкор в Севастополь. Командующий флотом поднял вопрос о немедленном суде над командой «Свободной России», однако натолкнулся на резкий протест матросов и отступил. На флоте нарушался ранее незыблемый принцип единоначалия. Теперь матросы могли себе позволить пьянствовать не только будучи в увольнении на берегу, но и прямо на кораблях. Уже в октябре Совет вынужден был принять специальное постановление по этому поводу: «Лица, замеченные в продаже спиртных напитков, арестовываются революционным порядком на три месяца с посылкой на принудительные общественные работы».