12. jula 2012. Vladimir Putin i Viktor Janukovič završili su pregovore o sudbini otoka Tuzla. Na zajedničkom sastanku šefovi Rusije i Ukrajine potpisali su izjavu o razgraničenju granica u Kerčkom tjesnacu.
Prema riječima ravnatelja Odjela Ministarstva vanjskih poslova Ukrajine Olega Vološina, o sudbini otoka Tuzla nije se ni razgovaralo. Na međuvladinim pregovorima radilo se isključivo o razgraničenju granica vodnih područja - linija Crnog i Azovskog mora te Kerčkog tjesnaca.
Ako zavirite u povijest, možete razumjeti riječi Olega Vološina. Otok Tuzla pojavio se 1925. godine - jaka oluja isprala je prevlaku ražnja, ribari su ručno proširili tjesnac. Komad zemlje nalazio se između Krasnodarske oblasti i Krimske autonomne Sovjetske Socijalističke Republike, koje su bile dio RSFSR-a. Otok Tuzla nije imao status. No, u siječnju 1941., dekretom Prezidijuma Vrhovnog sovjeta RSFSR-a, otok je uključen u Krimski ASSR.
U veljači 1954. regija Krim postala je dijelom Ukrajinske SSR. Sukladno tome, otok Tuzla u početku je počeo pripadati ukrajinskoj SSR. Ovu činjenicu nitko nije osporio ni za vrijeme raspada Sovjetskog Saveza.
Po prvi put sudbina otoka Tuzla i njegova pripadnost teritoriju Krasnodar podignuta je 1997. godine. Članci i knjige Aleksandra Travnikova popisali su područja koja pripadaju Krasnodarskom teritoriju. Među njima je bio i otok Tuzla. Tada je malo ljudi obraćalo pažnju na ovu temu. Međutim, krajem 2003. godine vlasti Krasnodarskog kraja pokrenule su pitanje izgradnje brane za zaštitu banaka. Radnike su zaustavili ukrajinski graničari.
U prosincu iste godine šefovi država potpisali su dokument o suradnji i zajedničkoj uporabi Kerčkog tjesnaca i Azovskog mora. Niko nije pokrenuo pitanje vlasništva nad ostrvom Tuzla.
Problemu ostrva Tuzla vratili su se tek 2012. godine. Putin i Janukovič potpisali su zajednički dokument o razgraničenju Crnog i Azovskog mora te Kerčkog tjesnaca. Strateško partnerstvo i zajedničko korištenje pomorskih putova odvijat će se u duhu dobrosusjedskih odnosa i prijateljstva Rusije i Ukrajine.
Istodobno je ukrajinska strana inzistirala na očuvanju postojećih granica i jamčila kompromis u rješavanju ekonomskih pitanja.
Još uvijek je bilo sporova oko tuzlanskog otoka. Konstantin Grišenko naglasio je da je ukrajinska strana također inzistirala na crtanju granice u vodenom području tjesnaca Kerč u skladu s crtama naznačenim na kartama SSSR-a. Ali istodobno, nijedna strana nije osporila sporazum o zajedničkom korištenju kanala. Vladimir Putin dao je kratko objašnjenje, granice su bile samo vizualne na kartama. Za ovaj odjeljak nije postojao pravni oblik.
