Во втором часу ночи 16 июня, закончив спешную приёмку боеприпасов, воды и топлива, в море выходит передовой отряд контр-адмирала Вишневецкого. В кильватерной колонне курсом норд-вест 49° идут эскадренные броненосцы: «Три Святителя», «Георгий Победоносец», «Двенадцать Апостолов», минный крейсер «Казарский» и миноносцы № 255, 258, 272, 273. По расчётам Кригера, следуя 12-узловой скоростью, отряд должен подойти к Одессе около 15 часов 30 минут 16 июня. Когда севастопольские равелины остаются далеко за кормой, команды кораблей строятся на шканцах и им объявляется о цели похода, зачитывается приказ вице-адмирала Кригера. «Я со своей стороны, — объявил он в приказе, — совершенно не имею в виду нападать на „Потёмкин“ вооружённою силою и тем увеличивать срам, и приму все меры благоразумия к миролюбивому прекращению беспорядков, что уменьшит вину команды „Потёмкина“ и ослабит ей наказание». Все выглядели подавленными: и матросы, и офицеры.
Однако Вишневецкий решил сразу не идти к Одессе. По-видимому, он не хотел оказаться у Одессы вечером, когда в наступающей темноте можно было упустить «Потёмкин». Подход к Одессе был им вполне логично отложен до следующего утра. Поэтому Вишневецкий дошёл до Тендры, где на ночь встал на якорь, приказав выдвинуть на двадцать миль три линии дозоров из миноносцев, а два миноносца отправить на разведку к Одессе. При этом корабли находились в полной готовности к бою с погашенными огнями и давлением во всех котлах. На кораблях Вишневецкого усиленно готовились к возможному завтрашнему бою.
До сих пор историками не изучен вопрос об избранной мятежниками тактике встречи правительственной эскадры. Фельдман в своих мемуарах пишет, что он предлагал остановить её на горизонте, передав приказ стать на якорь, затем послать миноноску для ареста офицеров, а встретив отказ, открыть огонь по кораблям. При этом ему возражали другие члены комиссии во главе с Березовским. Они были уверены, что эскадра первой не будет стрелять в «Потёмкин», а если только «Потёмкин» откроет огонь, то тогда и эскадра его тоже откроет. Каким был итог совещания, неизвестно, вполне возможно, что никаким. В своих воспоминаниях Березовский почему-то обошёл этот немаловажный вопрос молчанием. Поручик Коваленко и матрос Перелыгин в своих воспоминаниях пишут, что настаивали на неоткрытии огня. Фельдман же утверждает, что прошло его предложение, хотя впоследствии он якобы и понял его ошибочность. Кроме всего прочего, Фельдман и Березовский якобы придумали особую «военную хитрость»… вызвать на борт адмирала. «Комиссия рассчитывала, — вспоминал Фельдман, — что это требование вызовет негодование адмирала и заставит его отдать приказ стрелять по „Потёмкину“, что неизбежно должно было вызвать восстание на кораблях эскадры». Удивительно, но Фельдман, сам того не понимая, хвастается придуманной им провокацией!
По воспоминаниям Коваленко и показаниям врача Галенко, комиссия решила начать бой только в случае явно враждебных действий эскадры, а если исход боя окажется роковым для «Потёмкина», взорвать броненосец и погибнуть вместе с ним. «Такое решение, — рассказывает Коваленко, — сейчас же было сообщено всей команде, которая единодушно одобрила его». В последнем я весьма сомневаюсь, желания погибать за идеи революции команда «Потёмкина» не выказывала ни в прошлом, ни тем более в будущем. Могли быть красивые слова, но не более того. О настроении потёмкинцев перед возможным боем лучше всего говорят факты, а они таковы. Серьёзный инцидент произошёл со старшим врачом «Потёмкина» Галенко, который в преддверии возможного боя с эскадрой вместе с санитарами перебрался на портовое судно «Веху» и забрал с собой все медикаменты. Доктора и медикаменты вернули силой. Историки признают и тот факт, что перед выходом в море сверхсрочники-кондукторы попробовали вызвать панику среди новобранцев, но их попытки успеха не имели. Таким образом, можно говорить о начале достаточно серьёзных волнений в команде и её окончательном разделении на тех, кто не желал продолжения мятежа — часть команды во главе с кондукторами, и другую часть во главе с Матюшенко и его одесскими подельниками.
И. Лычёв вспоминает: «Было решено не открывать огня первыми. И это решение, явившееся следствием нашей общей неправильной тактики, было ошибочно». На самом же деле это было, вероятно, одно из немногих вполне разумных решений, принятых на «Потёмкине» за все дни мятежа.