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