Статья 85 (п. 23): «К полномочиям Верховной Рады Украины относится <...> одобрение решения о предоставлении помощи другим государствам, о направлении подразделений Вооруженных Сил Украины в другое государство или о допуске подразделений вооруженных сил других государств на территорию Украины».
Статья 92: «Исключительно законами Украины определяются: <...> порядок допуска и условия пребывания подразделений вооруженных сил других государств на территории Украины».
Каждый этап процедуры допуска регламентирован Законом Украины «О порядке допуска и условиях пребывания вооруженных сил других государств на территории Украины».
Согласно этому документу, Министерство обороны должно обращаться с предложением допустить на территорию страны иностранные вооруженные силы в Совет национальной безопасности и обороны (СНБО). СНБО, изучив предложение, принимает решение и (в случае если решение положительное) передает его президенту. Глава государства на основании решения СНБО принимает свое решение о допуске иностранных войск. Завершающий этап – одобрение решения президента Верховной радой. Об этом говорится в восьмой статье закона («Принятие решений о допуске вооруженных сил других государств на территорию Украины»):
«2. Решение Президента Украины о допуске подразделений вооруженных сил других государств на территорию Украины в соответствии с пунктом 23 статьи 85 Конституции Украины подлежит одобрению Верховной Радой Украины, которая рассматривает вопрос о таком одобрении как неотложный вне очереди. <...>
4. Решение Президента Украины о допуске подразделений вооруженных сил других государств на территорию Украины вступает в силу после его одобрения Верховной Радой Украины».
12 мая
Городской совет Николаева объявил подконтрольную территорию «свободной от НАТО». Депутаты горсовета приняли антинатовское постановление в преддверии украино-британских учений «Тугой узел», которые планировалось провести 10-28 июня на военном аэродроме неподалеку от города.
Не позднее 25 мая
В Феодосии, в санатории Министерства обороны Украины разместили 117 граждан США.
26 мая
Лидерам феодосийских партийных и общественных организаций стало известно, что в Феодосию направляется судно с грузом, принадлежащим Министерству обороны США.
27 мая
В 10.00 у главных ворот Феодосийского торгового порта начался антинатовский митинг, который проводила Российская община Феодосии совместно с Союзом казаков Феодосийского региона. Чуть позже к ним присоединились представители Блока Витренко и Партии регионов.
Около полудня американский сухогруз «Адвантадж» зашел в порт. Началась разгрузка. Противники НАТО заблокировали выезды из порта, чтобы не пустить груз, снятый с борта «Адвантадж», на территорию города.
Вечером к пикетчикам присоединился феодосийский горком Коммунистической партии.
28 мая
Утром к воротам порта подъехала грузовая автоколонна. Манифестанты заблокировали тягачи, не давая им ни войти в порт, ни покинуть припортовую площадь.
Участники акции установили пикеты возле ворот санатория Министерства обороны. Американцев перестали выпускать с территории здравницы.
Вечером к акции протеста присоединились казаки из Севастополя, Керчи, Бахчисарая, активисты молодежной организации «Прорыв».
29 мая
Рано утром «Адвантадж» покинул феодосийскую гавань. Выгруженные контейнеры, автотранспорт и строительная техника остались на территории порта.
Во второй половине дня депутаты городского совета Феодосии собрались на внеочередную сессию и единогласно объявили город «территорией без НАТО».
Пресс-служба Министерства обороны сообщила, что в Крыму идет подготовка к учениям «Си Бриз-2006». И. о. министра обороны Украины Анатолий Гриценко в прямом эфире телеканала НТН рассказал, что груз «Адвантадж» предназначался для модернизации Старокрымского военного полигона, и признался, что в контейнерах, привезенных на американском корабле, было оружие. Министр выразил уверенность, что указ президента о допуске иностранных войск будет одобрен на первом заседании Верховной рады Украины, запланированном на 7 июня.
