Разумеется, что одним из первых вопросов, который был поднят новым Центробалтом, стал вопрос освобождения своих арестованных в Петрограде предшественников. С этой целью в Петроград были отправлены матросы Д. Морейко и Ф. Кузьмин. Тогда же флотские комитетчики решили снова поднять над «Полярной Звездой» собственный никем не утвержденный флаг Центробалта. Этот, казалось бы, второстепенный вопрос вызвал больше волнение на флоте. Когда Центрофлот отказал Центробалту в собственном флаге, что было вполне законно, то матросы 1-й бригады линкоров (по напущению центробалтовцев) послали еще одну делегацию в Питер. А затем Центробалт перешел в наступление. Уже 31 июля он вынес решение, в котором говорилось, что «ни один приказ, касающийся жизни Балтийского флота, не должен быть опубликован без рассмотрения его Центробалтом, если таковой не касается оперативной или навигационной части». Другими словами матросов интересовали, прежде всего, вопросы политические, в которых они считали себя специалистами, а не оперативные и навигационные на знание которых они пока не претендовали.
С первых чисел августа политическая обстановка на флоте стала понемногу меняться. В Центробалт все чаще с кораблей и береговых частей начали поступать резолюции судкомов с выражением недоверия Временному правительству. Одновременно стал расти и авторитет большевиков, как партии столь же откровенно ненавидевшей правительство, как и сами матросы.
Это позволило большевикам при довыборах в члены Центробалта провести некоторое количество своих сторонников. Отныне позиции РСДРП (б) там стали достаточно прочными. Этот факт не остался без внимания руководства Морским министерством. Поэтому управляющий министерством Лебедев выступил с заявлением о том что «безответственная часть Центробалта снова вносит смуту во флоте» и потребовал от Временного правительства не оставить это безнаказанным.
Центробалт в долгу не остался и принял собственную резолюцию, в которой назвал заявлением Лебедева гнусной провокацией против дела революции. Однако боязнь Лебедева относительно радикализма Центробалта была излишней. Уже на следующий день после грозной отповеди ему, тот же Центробалт опротестовал выступление против правительства сразу нескольких кораблей и береговых частей. Дело дошло до драки между представителями противоборствующих партий. В результате рукопашного противостояния был переизбран президиум комитета. Власть в нем захватили на этот раз большевики. Однако общий расклад сил в Центробалте пока был не в их пользу. Из 78 членов комитета всего лишь 15 являлись последовательными большевиками. 8 были эсерами, а 18 меньшевиками. Остальные 27 членов комитета являлись беспартийными и при голосовании весьма часто меняли свои взгляды весьма часто. Поэтому в большинстве случаев эсеро-меньшевистская группировка одерживала верх.
Однако большевики и здесь не растерялись. Вначале им удалось добиться решения о расширении состава комитета еще не семь человек. Когда же начались сами довыборы, матросы-большевики занялись этим вопросом конкретно, в отличие от своих конкурентов, пустивших довыборы на самотек. В результате все семеро довыбранных оказались большевиками. Это вызвало скандал в Центробалте, но эсеры с меньшевиками ничего изменить не смогли, так, как формально вся процедура выборов была соблюдена. Таким образом, большевистская фракция составила уже 22 человека. Помимо этого большевики привлекли к себе и 8 человек из состава беспартийных, которые теперь в большинстве случаев стали их поддерживать.