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