Телеграмма Севастопольского градоначальника товарищу министра внутренних дел, 16 июня 4 ч. 30 м. дня: «В введении военного положения необходимости нет. Наружное настроение команд флота, оставшихся в Севастополе до тысячи человек, по моим наблюдениям опасений не внушает. Внутреннее же неизвестно. Остальные в плавании с адмиралом Кригером. По отношении первых приняты меры. Откликов событий в Одессе не замечается. Организованный наружный надзор градоначальства ослаблен беспричинным выбытием в Херсон прибывших казаков, возвращение коих необходимо. Нежелательное прибытие команды „Потёмкина“ в Севастополь вызовет неизбежное общение гражданами и сочувствие находящихся городе морских команд. Этот случай может вызвать необходимость временного введения положения усиленной охраны».
Вице-адмирал Кригер начал срочно готовить эскадру к походу. Он требует от начальника учебного отряда срочно отослать в распоряжение младшего флагмана эскадры контр-адмирала Вишневецкого четыре «самых исправных миноносца». С кораблей списали на берег часть неблагонадёжных матросов. Например, с «Георгия Победоносца» списали 22 человека. По воспоминаниям матроса Волгина, на броненосце «Двенадцать Апостолов» «сознательных матросов» осталось 5–7 % от всей команды. В Севастополе решено было оставить лишь наиболее старые броненосцы «Чесма» и «Екатерина II». Одновременно весь учебный отряд под началом контр-адмирала Писаревского переходит из Камышёвой бухты на севастопольский рейд, чтобы прикрыть вход в бухту от возможного прорыва «Потёмкина».
Во втором часу ночи 16 июня, закончив спешную приёмку боеприпасов, воды и топлива, в море выходит передовой отряд контр-адмирала Вишневецкого. В кильватерной колонне курсом норд-вест 49° идут эскадренные броненосцы: «Три Святителя», «Георгий Победоносец», «Двенадцать Апостолов», минный крейсер «Казарский» и миноносцы № 255, 258, 272, 273. По расчётам Кригера, следуя 12-узловой скоростью, отряд должен подойти к Одессе около 15 часов 30 минут 16 июня. Когда севастопольские равелины остаются далеко за кормой, команды кораблей строятся на шканцах и им объявляется о цели похода, зачитывается приказ вице-адмирала Кригера. «Я со своей стороны, — объявил он в приказе, — совершенно не имею в виду нападать на „Потёмкин“ вооружённою силою и тем увеличивать срам, и приму все меры благоразумия к миролюбивому прекращению беспорядков, что уменьшит вину команды „Потёмкина“ и ослабит ей наказание». Все выглядели подавленными: и матросы, и офицеры.
Однако Вишневецкий решил сразу не идти к Одессе. По-видимому, он не хотел оказаться у Одессы вечером, когда в наступающей темноте можно было упустить «Потёмкин». Подход к Одессе был им вполне логично отложен до следующего утра. Поэтому Вишневецкий дошёл до Тендры, где на ночь встал на якорь, приказав выдвинуть на двадцать миль три линии дозоров из миноносцев, а два миноносца отправить на разведку к Одессе. При этом корабли находились в полной готовности к бою с погашенными огнями и давлением во всех котлах. На кораблях Вишневецкого усиленно готовились к возможному завтрашнему бою.
До сих пор историками не изучен вопрос об избранной мятежниками тактике встречи правительственной эскадры. Фельдман в своих мемуарах пишет, что он предлагал остановить её на горизонте, передав приказ стать на якорь, затем послать миноноску для ареста офицеров, а встретив отказ, открыть огонь по кораблям. При этом ему возражали другие члены комиссии во главе с Березовским. Они были уверены, что эскадра первой не будет стрелять в «Потёмкин», а если только «Потёмкин» откроет огонь, то тогда и эскадра его тоже откроет. Каким был итог совещания, неизвестно, вполне возможно, что никаким. В своих воспоминаниях Березовский почему-то обошёл этот немаловажный вопрос молчанием. Поручик Коваленко и матрос Перелыгин в своих воспоминаниях пишут, что настаивали на неоткрытии огня. Фельдман же утверждает, что прошло его предложение, хотя впоследствии он якобы и понял его ошибочность. Кроме всего прочего, Фельдман и Березовский якобы придумали особую «военную хитрость»… вызвать на борт адмирала. «Комиссия рассчитывала, — вспоминал Фельдман, — что это требование вызовет негодование адмирала и заставит его отдать приказ стрелять по „Потёмкину“, что неизбежно должно было вызвать восстание на кораблях эскадры». Удивительно, но Фельдман, сам того не понимая, хвастается придуманной им провокацией!
По воспоминаниям Коваленко и показаниям врача Галенко, комиссия решила начать бой только в случае явно враждебных действий эскадры, а если исход боя окажется роковым для «Потёмкина», взорвать броненосец и погибнуть вместе с ним. «Такое решение, — рассказывает Коваленко, — сейчас же было сообщено всей команде, которая единодушно одобрила его». В последнем я весьма сомневаюсь, желания погибать за идеи революции команда «Потёмкина» не выказывала ни в прошлом, ни тем более в будущем. Могли быть красивые слова, но не более того. О настроении потёмкинцев перед возможным боем лучше всего говорят факты, а они таковы. Серьёзный инцидент произошёл со старшим врачом «Потёмкина» Галенко, который в преддверии возможного боя с эскадрой вместе с санитарами перебрался на портовое судно «Веху» и забрал с собой все медикаменты. Доктора и медикаменты вернули силой. Историки признают и тот факт, что перед выходом в море сверхсрочники-кондукторы попробовали вызвать панику среди новобранцев, но их попытки успеха не имели. Таким образом, можно говорить о начале достаточно серьёзных волнений в команде и её окончательном разделении на тех, кто не желал продолжения мятежа — часть команды во главе с кондукторами, и другую часть во главе с Матюшенко и его одесскими подельниками.
И. Лычёв вспоминает: «Было решено не открывать огня первыми. И это решение, явившееся следствием нашей общей неправильной тактики, было ошибочно». На самом же деле это было, вероятно, одно из немногих вполне разумных решений, принятых на «Потёмкине» за все дни мятежа.
Днём раньше на «Потёмкин» прибыл некий социалист Лазарев, которому Фельдман с Березовским поручили следить за действиями прапорщика Алексеева, чтобы не допустить предательства с его стороны. Однако перед самым выходом в море Лазарев (историками он считается членом Одесского комитета большевиков) отпросился на берег и обратно на броненосец уже не вернулся. Таким образом, прапорщик Алексеев оказался без соглядатая. Перед выходом в море прапорщик Алексеев загодя отказался командовать кораблём в случае боя. Он заявил, что болен, просил отправить его на берег. Но Матюшенко силой заставил Алексеева идти в боевую рубку, пригрозив расправой.
Ранним утром на «Потёмкине» перехватили радиограмму: «Ясно вижу. „Ростислав“», потом ещё одну: «Мы телеграфируем вам на расстоянии 5…» Было очевидно, что эскадра уже близка. Матюшенко, Фельдман и Березовский решили отправить в разведку захваченный накануне в порту портовый ледокол «Смелый». На него перебрались 12 человек во главе с верным матюшенковцем Резниченко. «Смелый» отправился к Тендре. Уже через десять минут он обнаружил отряд Вишневецкого. Ледокол тоже заметили и дали сигнал остановиться. Но он продолжал следовать прежним курсом. За ледоколом был отправлен миноносец, но затем Вишневецкий вернул его обратно, решив не отвлекаться на мелочи.
В 4 часа утра 17 июня, не дождавшись возвращения миноносцев, Вишневецкий снялся с якоря и лёг на курс на Одессу. Согласно вахтенному журналу «Георгия Победоносца», в 5 часов 40 минут по переданному семафором приказанию адмирала подняли стеньговые флаги, в 6 часов 20 минут скрылся Тендровский маяк, а через десять минут показался по курсу Одесский электрический маяк на Большом фонтане. Повернув затем круто на 145°, Вишневецкий рассчитал свой манёвр так, чтобы внезапно появиться из-за южного берега и перекрыть выход с рейда. Спустя ещё полчаса с кораблей эскадры увидели стоявшие у Воронцовского маяка броненосец «Потёмкин», миноносец № 267, портовое судно «Веха» под флагом Красного Креста и два парохода под английскими флагами. Тогда же с «Трёх Святителей» на «Потёмкин» была передана радиограмма следующего содержания: «Черноморцы, удручён вашим поступком. Кончайте скандал. Смиритесь. Повинную голову и меч не сечёт. Объясните, чего вы хотите. Будьте благоразумны. Адмирал Вишневецкий». В ответ Матюшенко начал юродствовать: «Неясно вижу. Пожалуйста, увеличьте искру и повторите вашу работу». В 8 часов 25 минут радиограмма по просьбе «Потёмкина» была повторена, и через десять минут «Потёмкин» отвечал: «Убедительно Вас просим, как своего начальника, пришлите к нам дать совет. От всей команды». Разумеется, это была провокация, причём настолько явная, что Вишневецкий не удостоил её ответом.
Одновременно «Потёмкин» начал съёмку с якоря, намереваясь выйти в открытое море. Отметим немаловажный факт, что на всех многочисленных картинах, посвящённых событиям 17 июня, «Потёмкин» изображается идущим навстречу правительственной эскадре под огромным красным флагом. На самом деле ничего этого не было! Над броненосцем, как и прежде, развевался старый Андреевский флаг, помимо которого на ноке рея был поднят, положенный по морскому уставу, флаг «Наш» (красного цвета),
