Фельдман при помощи Матюшенко собрал команду и объявил: на берегу восстание против правительства; армия готова к нему присоединиться и ожидает только сигнала с «Потемкина». Таким сигналом должна стать бомбардировка Одессы из всех орудий броненосца. То же самое говорили и «Кирилл» с Матюшенко. Они уговорили команду, которая решила обстрелять дом командующего войсками и городской театр, где, по утверждению «Кирилла», заседали городские власти. Снявшись с якоря и отойдя на некоторое расстояние, броненосец открыл огонь, сделав три холостых и два боевых выстрела, один из них – разрывным снарядом. После этого броненосец стал на якорь на прежнем месте.
17 июня в 12 часов дня к Одессе подошла эскадра под командованием вице-адмирала Кригера в составе 5 броненосцев и 6 миноносцев. «Потемкин» снялся с якоря и в полной боевой готовности пошел навстречу эскадре. Не исполняя сигналов адмирала и продолжая идти полным ходом, «Потемкин» прорезал строй эскадры. При расхождении потемкинцы кричали «ура». В ответ раздались приветственные крики с броненосца «Георгий Победоносец». Повернув на 16 румбов, эскадра пошла за «Потемкиным», который, заметив этот маневр, повернул обратно и, снова пройдя строй эскадры, пошел к Одессе. В это время на «Георгии Победоносце» тоже вспыхнул мятеж; команда, завладев кораблем, вывела его из строя эскадры.
После ухода эскадры к «Георгию Победоносцу» подошел миноносец № 267, с которого на палубу броненосца поднялись вооруженные матросы и с ними «Кирилл» Березовский, Фельдман и Матюшенко. В своих речах они убеждали команду «Георгия Победоносца» присоединиться к «Потемкину» и арестовать всех офицеров. Но большая часть команды «Георгия Победоносца» отказалась перейти на сторону бунтовщиков. Броненосец снялся с якоря и двинулся в море для следования в Севастополь. На мачте «Потемкина» взвился сигнал: «Буду стрелять». «Георгий Победоносец» повернул обратно и, пройдя мимо «Потемкина», полным ходом пошел на Одессу. Пленница «Потемкина», «Веха», воспользовавшись темнотой, ускользнула в Очаков, а оттуда в Николаев.
19 июня в 5 часов пополудни «Потемкин» и миноносец № 267 прибыли в румынский порт Констанцу. Здесь главари бунта попытались захватить транспорт «Псезуапе», склоняя его команду к мятежу. Командир транспорта капитан II ранга Банов, узнав об этом, приказал развести пары и ночью ввел транспорт в гавань. За ним устремился было миноносец № 267, но его остановили выстрелом с румынского крейсера «Елизавета».
Утром 20 июня Фельдман послал во все иностранные консульства заявление: «Ко всем европейским державам. Команда эскадренного броненосца «Князь Потемкин-Таврический» начала решительную борьбу против русского самодержавия. Оповещая о том все европейские правительства, мы считаем своим долгом заявить, что мы гарантируем полную неприкосновенность всем иностранным судам, плавающим по Черному морю, и всем