В 9.25 начальник штаба Черноморского флота вице-адмирал Гуринов приказал подняться дежурным гидросамолетам БЕ-12 для контроля за действиями СКР-112 и установления с ним связи.
В 10.00 командующий военно-морскими силами Украины контр-адмирал Кожин позвонил вице-адмиралу Г. Гуринову и нагло заявил: «Если есть воля людей, то пусть корабль идет в Одессу». На что вице-адмирал вполне резонно заявил, что в случае необходимости он использует оружие.
В это время из радиообмена команда СКР-112 поняла, что начальник штаба дивизиона капитан 3-го ранга С. Тушев, который находился на малом десантном корабле МДК-184, получил приказ при необходимости применить оружие. Последний, оценив положение и последствия своих действий, отдал приказ вести огонь из артиллерийской установки АК-230 не по кораблю, а впереди него. Было сделано 3-4 очереди прямо по курсу на дистанции 2-го кабельтовых.
Через несколько минут Тушев вышел на связь с Жибаревым: «Получил приказ всеми способами остановить корабль и вернуть СКР-112 на базу». Жибарев дал ответ: «Я иду под флагом Украины в ее территориальных водах и следую в украинский порт Одесса. На провокации отвечать не буду, но готов себя защищать».
Прервав радиоэфир местного радио, Кожин обратился к севастопольцам со следующей речью: «Уважаемые севастопольцы! К Вам обращается командующий ВМС Украины контр-адмирал Б. Кожин. 20 минут назад мне стало известно о том, что экипаж сторожевого корабля СКР-112, который дислоцировался в Донузлаве, поднял Государственный флаг Украины, вышел в море и сейчас направляется в порт Одесса. Перед этим личный состав этого корабля во главе с командиром капитан-лейтенантом Сергеем Настенко принял военную присягу на верность народу Украины. Корабль в мирных целях вышел в море, поднял Государственный флаг Украины, проходит в её территориальных водах и направляется в порт Одесса. Когда я обратился к начальнику штаба Черноморского флота вице-адмиралу Гуринову с просьбой не противодействовать сторожевому кораблю СКР-112, то получил ответ, что по кораблю будет применено оружие, а это может привести к человеческим жертвам. В составе этого экипажа отбывают службу и представители города Севастополя, ваши дети и внуки. Поэтому, дорогие севастопольцы, не теряя времени, звоните по всем телефонам на командный пункт Черноморского флота и требуйте от его командования ни в коем случае не применять оружие против сторожевого корабля СКР-112. С прибытием в Одессу компетентной комиссии, ею будут оперативно и всесторонне изучены причины такого отчаянного шага экипажа, о чём вы будете своевременно проинформированы через все средства массовой информации». Обращение было открыто провокационным и говорило о том, что пиратский захват черноморского сторожевика был спланирован Украиной заранее.
Спустя час после того, как он должен был взлететь, Бе-12 поднялся в воздух. Но тут же, на перехват ему с аэродрома Бельбек стартовал украинский истребитель.
У МДК-184 заканчивалось горючее, поэтому с командного пункта Черноморского флота он получил приказ: «Идти на таран». Учитывая то, что МДК шёл на расстоянии всего 15 метров от СКР-112, это было большой угрозой для СКР-112, потому ему приходилось раз за разом менять курс, чтобы избежать столкновения.
Около 13.00 после прохождения Тарханкутского маяка на МДК-184 закончилось горючее, о чём Тушев доложил оперативному дежурному ЧФ и получил разрешение на возвращение.
Под Тарханкутом подошёл пограничный катер Украины и сопровождал СКР-112 в Одессу, однако он держался в стороне и оказывал только моральную поддержку.
В воздух были подняты два самолета ЧФ Бе-12. С флотского командного пункта им поступила команда имитировать торпедные атаки на СКР-112. Видимо, почувствовав провокацию, командир звена самолетов попросил повторить команду при включенном магнитофоне. Повторной команды не поступило.
В это же время из Одессы на помощь СКР-112 вышли два украинских пограничных корабля (бортовые номера 632 и 626).
Из дальнейших радиопереговоров команда СКР-112 поняла, что командование ЧФ приказало вышедшим из Севастополю СКР «Разительный» и ракетному катеру РК-260 преследовать их.
Через 30 минут Жибарев увидел справа по борту ракетный катер. Он также пытался опасно маневрировать. Жибарев дал команду сыграть на корабле боевую тревогу. На боевые посты СКР-112 отдана команда: «Боезапас держать в готовности к подаче на орудия».