На переговорах украинская сторона упорно предлагает России провести морские границы таким образом, что Россия получит небольшой сектор Черного моря, несудоходную часть Керченского пролива и менее 40 процентов акватории Азовского моря. Такой подход Украины базируется на определенном правовом основании: он выражается в стремлении признать государственной границей бывшую административную границу между РСФСР и Украинской ССР. Но то, что было естественным в рамках общего государства, нельзя переносить на совершенно иные реалии сегодняшнего дня. В противном случае вместе с Керчь-Еникальским каналом, построенным Россией еще в 1874 году, Россия потеряет собственный выход в Азовское море. Керчь-Еникальский канал с его глубинами в 9 метров и так не позволяет проводить суда с водоизмещением более 50 тысяч тонн, поэтому в этом районе уже давно вынужденно организованы перевалочные пункты с крупнотоннажных судов на малотоннажные и наоборот. Сейчас этот бизнес фактически успешно эксплуатируется Украиной на внешнем рейде Керченского пролива. Россия в этом отношении с ее инфраструктурой на Таманском полуострове отстает. В настоящее время через Керченский пролив курсирует до 8,5 тысячи судов в год. Из них 2/3 — под флагом России. В казну Украины они уплачивали в тот момент около 80 миллионов долларов.
Если будет реализован подход Украины, то судоходный фарватер Керченского пролива достается Украине, и она сможет не только взимать с российских судовладельцев сборы за его проход, но и запустить в Азовское море корабли НАТО. Фактически будет поставлена под сомнение и целесообразность проекта строительства нового канала между Доном и Волгой.
Россия сначала предлагала совместный контроль за Керченским проливом без его разделения государственной границей. Затем Россия предложила использовать международные нормы (когда граница проходит по фарватеру), но в этом случае линия границы сдвигалась бы западнее. И Украина настаивает на разделе моря и пролива. В результате переговоров в 2003 году удалось принять только Декларацию о правовом статусе Азовского моря, Керченского пролива и о разграничении Черного моря. По этому документу обе стороны признают Азовское море «историческими внутренними водами, находящимися в использовании обеих стран». Но декларация — это не полноценный договор, а лишь политическое заявление о намерениях, на которое еще нельзя полагаться.
Украина стремится провести государственную границу в Керченском проливе по воде, а не только по дну. Этот вариант дает Киеву очевидные выгоды, поскольку граница пройдет вблизи острова Тузла, который ныне принадлежит Украине, хотя до этого островом не являлся, а был крайней частью косы, соединяющейся с Таманским полуостровом, то есть был частью России.
Сохранилось решение Сената Российской империи от 28 ноября 1869 года, по которому коса Тузла была в правовом отношении оформлена как часть Кубанской области. В 1925 году остров Тузла появился из-за прорыва косы Тузла в результате сильного шторма. Он не ушел под воду из-за наносов, хотя его длина и сегодня зависит от уровня моря. Максимальная ширина острова — полкилометра, а длина — до 7 километров. Только в 1941 году указом Президиума Верховного Совета СССР остров Тузла был передан из Темрюкского района Краснодарского края в состав Крымской АССР. В 2003 году власти Краснодарского края даже предприняли работы по восстановлению косы с целью соединить ее с островом Тузла, насыпали полтора километра дамбы, но не завершили эту работу. 22 октября 2003 года после телефонных переговоров премьеров Виктора Януковича и Михаила Касьянова строительство дамбы приостановили.
Начальные и конечные точки государственной границы в Азовском море уже определены, само же оно условно разделено на три части — северную, центральную и южную. Границы в центральной части моря, которая богата рыбой и залежами газа, не согласованы.
Несмотря на это, в правовом отношении ситуация остается неурегулированной. Россия не обязана признавать действия Украины, которая в одностороннем порядке после распада СССР объявила административную границу государственной.
До урегулирования всего комплекса проблем разграничения границ в Азовском и Черном морях и Керченском проливе статус Тузлы остается неопределенным, хотя в настоящее время юрисдикция над этой территорией осуществляется Украиной.
Украина предъявляет претензии к России в сдерживании социально-экономического развития Автономной республики Крым, в том числе и Севастополя. Но еще в конце 2005 года Главнокомандующий ВМФ России В. Масорин проинформировал: «Черноморский флот России вносит существенный вклад в социально-экономическое развитие Севастополя. На предприятиях флота трудятся около 20 тысяч севастопольцев. Недавно из бюджета России в бюджет Севастополя поступило более трех миллионов долларов. Только налоговые поступления от Черноморского флота в бюджет Севастополя ежегодно составляют 13 процентов от их общего объема, а поступления в Пенсионный фонд от Черноморского флота России достигли более 20 процентов всех поступлений».