По словам директора департамента МИД Украины Олега Волошина, судьба острова Тузла даже не обсуждалась. На межправительственных переговорах речь шла исключительно о разграничении границ водных участков – линиях проведения Черного и Азовского морей и Керченского пролива.
Если заглянуть в историю, можно понять слова Олега Волошина. Остров Тузла появился в 1925 году - сильный шторм размыл перешеек косы, рыбаки вручную расширили пролив. Клочок земли располагался между Краснодарской областью и Крымской АССР, которые входили в состав РСФСР. Статуса у острова Тузла не было. Но в январе 1941 года указ президиума Верховного совета РСФСР включил остров в состав Крымской АССР.
В феврале 1954 года Крымская область отошла к территории Украинской ССР. Соответственно остров Тузла изначально стал принадлежать УССР. Этот факт никем не оспаривался даже при развале Советского Союза.
Впервые о судьбе острова Тузла и его принадлежности к Краснодарскому краю подняли в 1997 году. В статьях и книгах Александра Травникова перечислялись территории, принадлежащие Краснодарскому краю. В их числе был остров Тузла. Тогда на эту тему мало кто обратил внимание. Однако в конце 2003 года власти Краснодарского края подняли вопрос о строительстве берегозащитной дамбы. Рабочих остановили украинские пограничники.
В декабре этого же года главы государств подписали документ о сотрудничестве и совместном использовании Керченского пролива и Азовского моря. Вопрос о принадлежности острова Тузла никто не поднимал.
К вопросу острова Тузла вернулись лишь в 2012 году. Путин и Янукович подписали совместный документ о делимитации просторов Черного, Азовского морей и Керченского пролива. Стратегическое партнерство и совместное использование морских путей будет проходить в духе добрососедских отношений и дружбы между Россией и Украиной.
При этом украинская сторона настаивала на сохранении существующих границ и гарантировала компромисс в решении хозяйственных вопросов.
Споры по поводу острова Тузла все-таки были. Константин Гришенко подчеркнул, что украинская сторона также настаивала на проведении границы в акватории Керченского пролива согласно тем рубежам, которые указаны на картах СССР. Но при этом договоренность о совместном использовании канала не оспаривалась ни одной из сторон. Владимир Путин дал краткое пояснение, границы были на картах лишь визуальные. Юридического оформления данного раздела не было.