К этому времени Черноморский флот уже практически не выходил в море на боевые операции. В то же время, самовольно покидая корабли, матросы громили сады, огороды и виноградники. Многие ударились в открытую анархию, беспробудно пьянствуя и дебоширя. Между делом матросы продолжали изгонять офицеров, которые оказывались им неугодными. Так, были отстранены от должности комендант Очаковских укреплений полковник Романиус, начальник баржевого отряда Дунайской флотилии старший лейтенант Бонди, начальник службы связи Черного моря капитан 1-го ранга В.Н. Кедрин и другие.
В начале августа в Одессе, вняв многочисленным революционным ораторам, несколько тысяч матросов Транспортной флотилии явились на Таможенную площадь, потребовав, чтобы к ним немедленно прибыли «на разборки» командующий флотилией вице-адмирал А.А. Хоменко и начальник штаба флотилии капитан 1-го ранга В.Ф. Волькенау. Оба идти на митинг отказались, вследствие чего матросы принял резолюцию: «Выразить адмиралу Хоменко недоверие и потребовать его немедленного удаления с поста».
Повсеместное полевение настроений матросов и солдат Черноморского флота происходило все быстрее. Матросы хотели решения близких им государственных проблем в кратчайшее время. Крестьяне, одетые во флотскую форму, требовали передачи помещичьих, монастырских и кабинетных земель крестьянским или волостным комитетам, однако коалиционное Временное правительство и ЦК партии эсеров откладывало решение земельного вопроса до Учредительного собрания, затягивая одновременно и его выборы. Это вызывало раздражение, непонимание и недоверие.
Двойственная и нерешительная политика Временного правительства, откровенное уклонение от своих обязанностей нового командующего Черноморским флотом А.В. Немитца не способствовали стабилизации обстановки на флоте. Черноморский флот вступал в период разброда и шатания.
В сентябре 1917 года продолжалась ползучая украинизация частей Черноморского флота. Центральная рада имела свои далеко идущие планы. Тем не менее, Временное правительство вело двойственную политику в вопросе формирования украинских частей. 2 сентября штаб командующего Черноморским флотом получил телеграмму дежурного генерала при Верховном главнокомандующем. В телеграмме рекомендовалось «производить постепенно обмен офицеров, переводя в украинизированные части офицеров украинцев из прочих частей с заменой их офицерами не украинцами». С этого времени на судах флота, под влиянием агитации украинских общественных организаций, городской организации партии украинских эсеров, началась агитация за поднятие украинских флагов.
В этот период в Севастопольском Совете образовались новые фракции — левых эсеров и украинских эсеров. Еще вчера единая партия эсеров фактически распалась на два враждебных крыла — правых и левых эсеров, объявивших себя самостоятельными партиями с собственной политической программой. И все же авторитет эсеров на Черноморском флоте пока оставался достаточно велик. Заметим, что если в Учредительное собрание балтийцы избрали В.И. Ульянова-Ленина, то черноморцы — правого эсера И.И. Бунакова.
Несмотря на это, авторитет эсеров, как и меньшевиков, продолжал падать. Однако на фоне падения авторитета старых конкурентов у большевиков на Черноморском флоте возникла новая проблема. Дело в том, что матросы «левели», но основная их масса «левела» не к большевикам, а к анархистам, лозунги которых были ближе и понятней, а сами анархисты были ребята веселые и удалые. Группы анархистов действовали в Севастополе, Феодосии, Ялте и других городах Юга России. Наиболее известная фигура среди них — черноморский матрос А.В. Мокроусов. Лишним доказательством авторитета анархистов служит факт избрания председателем Центрального комитета Черноморского флота анархиста Е.Н. Шелестуна.
7 сентября Севастопольский Совет принял резолюцию, поддерживающую политику Временного правительства. В ответ на эти действия Совета на митинге матросов и солдат севастопольского гарнизона 12 сентября была принята резолюция протеста против контрреволюционных действий исполкома Севастопольского Совета. Накануне и ЦК Черноморского флота принял резолюцию с требованием передачи власти в руки Всероссийского Совета рабочих, солдатских и крестьянских депутатов.
Эсеровская газета «Революционный Севастополь» была вынуждена признать, что на собраниях и митингах, созываемых эсерами в Севастополе, «везде шум, недовольство, крик, призывы к бунту». Чуть позднее, на прошедших в начале октября в Севастополе выборах в Совет, эсеры хотя и сохранят большинство, но потеряют 63 мандата, а количество членов партии у них сократится вдвое.
16 сентября встревоженная Н.И. Островская писала в ЦК РСДРП(б): «... За последнее время анархисты развелись, и за отсутствием наших выступлений их принимают за нас... Если не пришлете двух работников, то разовьется начинающийся здесь уклон к анархизму, так как эсеры и меньшевики без авторитета».