Но и украинские политики не стеснялись в выражениях. Так, глава Совета министров Крыма Сергей Куницын 9 октября 2003 года заявил, что действия российской стороны он не может назвать иначе как «провокацией». Но по-настоящему страсти вокруг дамбы развернулись в Верховной Раде Украины и среди киевской политической элиты. Лидер оппозиционной партии «Наша Украина» Виктор Ющенко назвал строительство Россией дамбы в Керченском проливе «нарушающим государственный суверенитет Украины». По его мнению, «это демонстрация неуважения к целостности нашей территории и государственному суверенитету». Заместитель председателя комитета Верховной Рады по национальной безопасности и обороне Борис Андресюк вообще не исключил возможность возникновения военного конфликта между Украиной и Россией из-за этих событий.
В подготовленном представителями «Нашей Украины» проекте постановления подчеркивалось, что «при отсутствии надлежащей реакции со стороны Российской Федерации Верховная Рада Украины оставляет за собою право обратиться в Парламентскую ассамблею ОБСЕ, Совет Европы, Парламентскую ассамблею НАТО, а также к парламентам ядерных государств, которые в связи с присоединением Украины в 1994 году к Договору о нераспространении ядерного оружия предоставили ей соответствующие гарантии безопасности, с просьбой дать оценку упомянутым односторонним действиям Российской Федерации на украинско-российской границе».
В обращении Верховной Рады к Федеральному Собранию России говорилось, что строительство дамбы «может подорвать добрососедские отношения между Украиной и Россией, сделать невозможным их дальнейшее развитие и углубление сотрудничества». А украинская республиканская партия (УРП) «Собор» заявила о наборе добровольцев, чтобы не допустить строительства Россией дамбы в Керченском проливе и создании «постоянного наблюдательного лагеря» на косе Тузла «для сохранения ее для Украины». Отмечалось, что строительство «имеет целью подвергнуть испытанию национальное достоинство всего украинского народа, его готовность защищать собственную землю».
Несколько смягчили ситуацию дипломаты, но эксперты все же отмечали, что причиной кризиса являются неурегулированные проблемы Азово-Керченской акватории: в частности, неопределенность статуса Азовского моря и Керченского пролива, являющихся внутренними водными территориями Украины и России, незавершенность двустороннего переговорного процесса относительно разграничения морских пространств в Керченском проливе.
Между тем, именно здесь находится Керчь-Еникальский канал, по которому проходят все основные морские торговые и пассажирские маршруты из Азовского в Черное море. Российские СМИ в те дни использовали тезис: «Сейчас он находится под контролем Украины, и, следовательно, все отчисления идут в ее бюджет». Действительно, Керчь-Еникальский канал - основной привлекательный объект Керченского пролива. В дни кризиса мэр Керчи Олег Осадчий заявил, что тот, кому принадлежит остров Тузла, владеет и распоряжается Керчь-Еникальским судоходным каналом.
Действительно, естественные глубины в Керченской бухте и в проливе удовлетворяли судоходство только в древности. С целью создания лучших условий для коммерческого мореплавания в 1874 - 1877 годы в Керченском проливе прорыли канал глубиной 5,7 м. Канал назвали Керчь-Еникальским по названию Керчь-Еникальского градоначальства. В 1908 году завершили углубление канала до 7,2 м, общую длину довели до 26 км. В 1969 - 1970 годы Керченский порт реконструировал всю систему каналов. Основной из них углубили до почти 10 м и расширили до 120 м, подходные к портам каналы - до 100 м, увеличилась и длина основного канала.
Работы по реконструкции, оснащению, углублению основного и подходных каналов к портам, а теперь и по обеспечению их эксплуатационного состояния обходятся очень дорого. Проводку судов по каналам осуществляют лоцманы Керченского порта. За все это взимается плата с владельцев проходящих судов, в том числе и российских. Хотя Россия и объявила канал своей акваторией, реализовать это она не могла, так как почти на всем протяжении он находится в территориальных водах Украины. Мне приходилось болтаться в дозоре на пограничном катере у начала этого канала, и, помнится, занятие это было не из самых веселых…
Словом, заявляя о претензиях на остров Тузла, Москва добивалась уступок со стороны Киева на переговорах по делимитации Азовского моря и Керченского пролива. Согласившись с предложением Украины провести линию границы по морской поверхности, Россия не смогла бы претендовать не только на газовые и нефтяные месторождения Азова, но и на беспошлинное прохождение своих судов по фарватеру Керченского пролива. Российская сторона настойчиво призывала Киев совместно использовать ресурсы Азовского моря и отказаться от его раздела. Посол России Виктор Черномырдин настаивал на том, что бывшая советская административная граница в этом регионе никогда не проходила по морю.