2012. július 12-én Vlagyimir Putyin és Viktor Janukovics befejezte a tárgyalásokat a Tuzla-sziget sorsáról. Oroszország és Ukrajna vezetői egy közös megbeszélésen nyilatkozatot írtak alá a határok lehatárolásáról a Kercs-szorosban.
Oleg Voloshin, az ukrán külügyminisztérium főosztályának igazgatója szerint Tuzla-sziget sorsáról még nem is esett szó. A kormányközi tárgyalásokon kizárólag a vízterületek - a Fekete- és az Azovi-tenger, valamint a Kercs-szoros - vonalak határainak körülhatárolásáról volt szó.
Ha belenéz a történelembe, megértheti Oleg Voloshin szavait. A Tuzla-sziget 1925-ben jelent meg - egy erős vihar elmosta a nyár szorzatát, a halászok manuálisan kiszélesítették a szorost. Egy darab földterület volt az RSFSR részét képező Krasznodar régió és a Krím Autonóm Szovjet Szocialista Köztársaság között. A Tuzla-szigetnek nem volt státusza. Ám 1941 januárjában az RSFSR Legfelsõbb Tanácsának Elnöksége egy rendelettel felvette a szigetet a krími ASSR-be.
1954 februárjában a krími régió az ukrán SSR része lett. Ennek megfelelően Tuzla szigete kezdetben az ukrán SSR-hez tartozott. Ezt a tényt még a Szovjetunió összeomlása alatt sem vitatta senki.
Először 1997-ben vetették fel Tuzla-sziget sorsát és a Krasznodar területéhez való tartozását. Alekszandr Travnikov cikkei és könyvei felsorolták a Krasznodar területéhez tartozó területeket. Köztük volt Tuzla szigete is. Aztán kevesen figyeltek erre a témára. 2003 végén azonban a Krasznodari Terület hatóságai felvetették a bankvédelmi gát megépítésének kérdését. A munkásokat az ukrán határőrök állították meg.
Ugyanezen év decemberében az államfők aláírták a Kercs-szoros és az Azovi-tenger együttműködéséről és közös használatáról szóló dokumentumot. Senki sem vetette fel a Tuzla-sziget tulajdonjogának kérdését.
A Tuzla-sziget kérdéséhez csak 2012-ben tértek vissza. Putyin és Janukovics közös dokumentumot írt alá a Fekete- és Azovi-tenger, valamint a Kercs-szoros lehatárolásáról. A stratégiai partnerségre és a tengeri útvonalak közös használatára Oroszország és Ukrajna közötti jószomszédi kapcsolatok és barátság jegyében kerül sor.
Ugyanakkor az ukrán fél ragaszkodott a meglévő határok megőrzéséhez, és kompromisszumot garantált a gazdasági kérdések megoldásában.
Még mindig voltak viták a Tuzla-szigeten. Konstantin Grišenko hangsúlyozta, hogy az ukrán fél ragaszkodott ahhoz is, hogy a Szovjetunió térképein feltüntetett vonalaknak megfelelően határot vonjanak a Kercs-szoros vízterületén. De ugyanakkor a csatorna közös használatáról szóló megállapodást egyik fél sem támadta meg. Vlagyimir Putyin rövid magyarázatot adott, a határok csak a térképeken voltak láthatóak. Ennek a szakasznak nem volt jogi formája.
