В ответ на это, националистически настроенные офицеры во главе с А. Киселевым, по его словам, решили захватить власть в ВМСУ. План состоял из 2-х пунктов. Во-первых, предполагался захват этажа в отдельно стоящем здании, на территории штаба ВМСУ, где работал командующий Ю. Ильин и два его заместителя Елисеев и Шакура. Затем предполагалось выдвижение Ильину требований об отказе участия личного состава ВМС Украины в антимайдановских действиях. Во-вторых, предполагался выход на внешний рейд Севастополя ракетного катера «Прилуки», с передачей этих же требований в радиоэфир. Об этом плане А. Киселев и его единомышленники сообщили в Киев через и.о. руководителя «Батькивщины» Севастополя С. Тюленева. Результаты принятых решений «нашего киевского руководства», по словам А. Киселева, ему до сих пор не известны. А без одобрения Киева на «военно-морскую украинскую революцию» отставной капитан 1-го ранга так и не решился.
18 февраля 2014 года командующий ВМС Украины Ю. Ильин был назначен на должность начальника Генерального штаба и переведен в Киев, где должен был подписать приказ о вводе войск в столицу. В подтверждение этому, в этот же день в Киев из Феодосии в командировку убыла морская пехота ВМСУ, а из Севастополя — отряд специального назначения противодиверсионных сил (те воинские части, которые контр-адмирал С. Гайдук 14 февраля лично готовил в данную командировку).
19 февраля 2014 года морская пехота ВМС Украины была остановлена, по словам А. Киселева, «неравнодушными» гражданами на одной из железнодорожных станций и отправлена обратно в часть.
Из воспоминаний украинского националиста капитана 1-го ранга запаса А. Киселева: «28 февраля 2014 года Министром обороны Украины назначен бывший командующий ВМС Украины Игорь Тенюх. Начальник генерального штаба, бывший командующий ВМС Украины Юрий Ильин ложится в госпиталь, якобы с сердечным приступом (претензий у Тенюха к Ильину не было, и нет)… После митинга я поехал в штаб ВМСУ и выяснил, что и.о. командующего вице-адмирал Сергей Елисеев и контр-адмирал Дмитрий Шакура находятся в госпитале. Приехав в госпиталь, адмиралов в палатах не обнаружил. Все это была фикция… В конечном итоге на службу они так и не вышли. Под покровом ночи, после закрытия избирательных участков, помощник Министра обороны (в это время уже Игоря Тенюха) вице-адмирал Максимов бежал из своего кабинета…»
Наибольшую опасность для крымчан и севастопольцев вызывали батальоны морской пехоты Украины и в особенности напрямую подчиненный НАТО 1-й отдельный батальон в Феодосии.
Поэтому уже 2 марта 2014 года 1-й батальон морской пехоты был заблокирован «вежливыми людьми». При этом командование батальона получало указания не от командования ВМСУ или министерства обороны Украины, а от представителей в американском и английском посольствах в Киеве.
6 марта 2014 года в Севастополе представители «народной самообороны», блокирующие штаб военно-морских сил Украины, не пустили на территорию штаба послов Латвии и Литвы Аргиту Даудзе и Петраса Вайтекунаса, посланных прозондировать ситуацию послом США на Украине.
В это время в Киеве лихорадочно нагнетался националистический психоз. В сессионном зале Верховной Рады 14 марта был установлен флаг Военно-Морских Сил Украины «в знак благодарности тем воинам, которые остаются верными своей присяге». Его торжественно под аплодисменты публики внес в зал лидер фракции УДАР В. Кличко. Через несколько дней, когда украинские моряки начали массово переходить на сторону России, флаг убрали, но уже втихаря, без аплодисментов.15 марта 2014 года в Керчи состоялся товарищеский футбольный матч между командой 501-го отдельного батальона морской пехоты Украины и командой российской морской пехоты.
После проведения референдума о статусе Крыма 16 марта 2014 года, часть личного состава морской пехоты приняла решение продолжить службу в вооружённых силах Российской Федерации.
18 марта 2014 года министерство обороны Украины разрешило применять оружие военнослужащим, «находящимся на территории Автономной Республики Крым». На следующий день, 19 марта 2014, военнослужащие 1-го Феодосийского отдельного батальона морской пехоты Украины обратились к властям в Киеве и командованию вооруженных сил за конкретными директивами относительно действий в Крыму с просьбой сообщить «конкретный алгоритм действий, директивы, как действовать в связи с событиями, которые произошли в Крыму в последние дни».
21 марта 2014 года в прямом эфире украинского телеканала ТСН заместитель командира 501-го батальона морской пехоты А. Никифоров сообщил: «Докладываю… вчера был поднят российский триколор на территории воинской части, то есть на территории моего батальона. У меня на данный момент 49 человек, которые хотят выехать на Украину. Ещё человек 20, которые хотят просто уволиться, которые не могут даже думать о том, чтобы служить. Остальные хором подписывают контракты и рапорта о том, чтобы служить в Вооруженных силах Российской Федерации».