После долгих метаний по всем партиям Матюшенко в конце концов примкнул к «Южнорусской группе анархистов-синдикалистов» Новомирского, сторонника антиинтеллигентской линии в анархизме. Группа Новомирского была, по существу, самой настоящей бандой, давно вышедшей из подчинения ЦК партии анархистов и промышлявшей на свой страх и риск убийствами и эксами. Это были как раз люди, наиболее близкие Матюшенко по духу. С «новомирцами» он нелегально переправляется в Россию «делать новую революцию».
Последующая судьба Матюшенко была, впрочем, печальной. Такие одиозные личности не могли долго жить. Матюшенко должен был повторить судьбу лейтенанта Шмидта и попа Гапона. Первого убили враги, а второго соратники. Матюшенко повторил судьбу сразу обоих. С главным «потёмкинцем» был разыгран средний вариант: его сдали врагам свои же соратники. Вскоре по заданию эсеров он вернулся в Россию, чтобы организовать ряд террористических актов в южных губерниях. В июне 1907 года он возвратился в Россию под чужой фамилией, но был опознан, судим. Арестованного Матюшенко опознал бывший мичман с «Потёмкина» Бахтин, ставший к этому времени лейтенантом. Это был тот самый Бахтин, которого в день мятежа Матюшенко лично избивал прикладом. В феврале 1918 года за это опознание Бахтин будет расстрелян матросами в Севастополе.
20 октября 1907 года по приговору военно-морского суда Матюшенко был повешен во внутреннем дворе севастопольской тюрьмы. В эмигрантских кругах говорили, что одиозная фигура потёмкинского палача уже начала вредить делу революции, и Матюшенко был сдан властям Азефом с молчаливого согласия партии эсеров. Отметим, что после его смерти ни одна из партий (включая анархистов) так и не причислила казнённого потёмкинца к сонму своих героев.
А вот Косте Фельдману, в отличие от его подельника Матюшенко, удалось бежать. Через несколько дней после поимки, ещё в Феодосии, к двери камеры, где он сидел, подошёл какой-то солдат-еврей. Назвался Иосиком Мочедлобером и предложил свою помощь для побега. Но не сдержался, горяч, видно, был: не помогши Фельдману, попытался убить начальника гарнизона полковника Герцыка. Попытка, однако, не удалась. Видимо, солдатом Иосик Мочедлобер был неважным. Стрелял он в упор в полковника аж три раза, но ни разу так и не попал, зато смертельно ранил стоявшего неподалёку безвинного солдата, за что и был повешен. Тем временем штабс-капитан Померанцев, допрашивавший Фельдмана, установил, кто такой на самом деле есть Матвей Иванов (так Фельдман называл себя, когда проник на броненосец).
После этого Фельдмана перевезли в Севастополь, где начальником военной гауптвахты был некий ефрейтор Бурцев. Фельдман, надо полагать, время не терял и начал сразу же обещать ефрейтору золотые горы за свою свободу.
Из воспоминаний Фельдмана:
«Бурцеву нужны были деньги, и он, узнав, какая „птица сидит в его клетке“, решил разбогатеть, организовав Фельдману (о себе в мемуарах Фельдман писал в третьем лице. —
— Уж ты, Костинька, подожди, — часто говорил он мне, — только придёт на этот пост часовой-еврей! Как придёт, так сейчас и уйдёшь, — в этом не сомневайся! Эх, евреи — золотой народ! — заключал он, захлёбываясь от восторга.
Сомневаюсь, прав ли он был вообще в своей вере в „еврейскую революционность“, но на этот раз „еврейство“ не обмануло его… Как-то утром Бурцев подошёл к моей камере и сказал: „Сегодня в третьей смене часовой-еврей, действуй!“»
И таким солдатом-евреем оказался некий Штрык. Он согласился помочь бежать Фельдману, но, разумеется, за хорошие деньги, сославшись на извечное, что он бедный еврей. Свою долю, несомненно, запросил и ефрейтор Бурцев. Через него Фельдман передал на волю записку: на организацию побега нужна тысяча рублей. В какой пропорции эти деньги делились между Бурцевым и Штрыком, мы не знаем. К побегу были подключены: от Одесской организации Бунда брат Фельдмана Самуил по кличке Евгений, от Киевской организации — Коган (Андрей) и Зборовский (Фёдор), от Крымской организации — Канторович и известный впоследствии большевик Адольф Абрамович Иоффе, который и вывез Фельдмана за границу, через всё ту же Румынию. Заметим, что охраняли всё же Фельдмана весьма неважно, если всего один часовой смог организовать побег. Любопытно и то, что в своих воспоминаниях Фельдман не упоминает о встречах в Румынии с потёмкинцами, которые тогда неприкаянно шатались по всей Румынии. Профессиональному революционеру они уже были неинтересны, как отработанный материал. Да и торопился он в Германию на заслуженный отдых.