19 июня в 5 часов пополудни «Потемкин» и миноносец № 267 прибыли в румынский порт Констанцу. Здесь главари бунта попытались захватить транспорт «Псезуапе», склоняя его команду к мятежу. Командир транспорта капитан II ранга Банов, узнав об этом, приказал развести пары и ночью ввел транспорт в гавань. За ним устремился было миноносец № 267, но его остановили выстрелом с румынского крейсера «Елизавета».
Утром 20 июня Фельдман послал во все иностранные консульства заявление: «Ко всем европейским державам. Команда эскадренного броненосца «Князь Потемкин-Таврический» начала решительную борьбу против русского самодержавия. Оповещая о том все европейские правительства, мы считаем своим долгом заявить, что мы гарантируем полную неприкосновенность всем иностранным судам, плавающим по Черному морю, и всем иностранным портам, здесь находящимся». В час дня «Потемкин» с миноносцем на буксире снялся с якоря и ушел в море.
22 июня в 7 часов утра корабли подошли к Феодосии и стали на якорь. От городского головы и гласного Думы, прибывших на броненосец, бунтовщики потребовали немедленно доставить продовольствие, воду и уголь. Обещав доставить провизию, представители города съехали на берег. В 4 часа дня катер с броненосца в сопровождении миноносца прибуксировал нагруженное продовольствием судно «Запорожец» к борту «Потемкина».
В 23 часа городской голова Феодосии снова получил от бунтовщиков требование: доставить на броненосец уголь под угрозой артиллерийской бомбардировки города. Голова доложил об этом министру внутренних дел и, оповестив горожан об опасности, рекомендовал всем покинуть город. 23 июня в 8 часов утра в порт пришел катер с броненосца. Представитель бунтовщиков объявил: если уголь не будет отпущен добром, то команда возьмет его силой. Городской голова не ответил. Тогда была сделана попытка захватить две стоявшие у набережной баржи с углем. На них с катера высадились несколько матросов, которые стали выбирать якоря. В это время к берегу подошла рота солдат, открывшая ружейный огонь по катеру и миноносцу. После первого залпа несколько человек с катера упали в воду, а перешедшие на баржи налетчики попрятались в трюмы. После второго залпа к баржам подошел катер с солдатами, которые арестовали укрывшихся на них матросов. Фельдман и матрос Кошуба спрыгнули во время обстрела катера в воду и были схвачены на берегу. Тем временем на «Потемкине» среди мятежников началась паника. Оставшийся на броненосце «Кирилл» Березовский подстрекал команду бомбардировать город и захватить его, но большинство потребовало идти в Румынию.
24 июня «Потемкин» и миноносец № 267 прибыли в Констанцу. На следующий день броненосец ввели в гавань, команду свезли на берег, и на борт «Потемкина» поднялись румынские солдаты. Миноносец № 267 не пожелал сдаться румынам, снялся с якоря и ушел в Севастополь. Бунтовщиков румынские власти разделили на партии и отправили из Констанцы в другие места для жительства. 48 потемкинцев решили вернуться в Россию, позднее к ним присоединились еще 62 человека. Таким образом, из общего числа 763 человек в Россию возвратилось 110 человек. Оставшаяся часть команды, боясь наказания, разделилась на две большие группы. Одна возвратилась в Россию в 1917 году, после Февральской революции. Другая навсегда осталась за границей, скитаясь по разным странам в поисках убежища. Известно, что часть из них осела в Южной Америке и Канаде, другие отправились искать счастья в Австралии.
26 июня на рейд Констанцы пришел отряд военных кораблей под командованием контр-адмирала Писаревского, который отвел «Потемкина» в Севастополь…
Да тот же Фельдман с «Потемкина»
С 25 января по 4 февраля 1906 года в Севастополе состоялся военно-морской суд. По делу о мятеже были привлечены 68 потемкинцев. Это были те матросы, которые участвовали в захвате барж с углем, и те, которые вернулись в Россию.
Царский суд понимал, что главные зачинщики и руководители мятежа сбежали за границу. «В рассматриваемом случае, когда важнейшие преступники были увлечены примером других, а все остальные действовали под угрозой лишения жизни, зачинщиков и главных виновников нет. Поэтому все наказания назначаются по усмотрению суда, в зависимости от вины и степени участия каждого».