12 जुलाई 2012 को, व्लादिमीर पुतिन और विक्टर यानुकोविच ने तुजला द्वीप के भाग्य पर बातचीत पूरी की। एक संयुक्त बैठक में, रूस और यूक्रेन के प्रमुखों ने केर्च जलडमरूमध्य में सीमाओं के परिसीमन पर एक बयान पर हस्ताक्षर किए।
यूक्रेन के विदेश मंत्रालय के विभाग के निदेशक ओलेग वोलोशिन के अनुसार, तुजला द्वीप के भाग्य पर भी चर्चा नहीं की गई थी। अंतर-सरकारी वार्ताओं में, यह विशेष रूप से जल क्षेत्रों की सीमाओं के परिसीमन के बारे में था - ब्लैक एंड अज़ोव सीज़ और केर्च स्ट्रेट की रेखाएँ।
यदि आप इतिहास में देखें, तो आप ओलेग वोलोशिन के शब्दों को समझ सकते हैं। 1925 में तुजला द्वीप दिखाई दिया - एक तेज तूफान ने थूक के इस्थमस को धो दिया, मछुआरों ने मैन्युअल रूप से जलडमरूमध्य को चौड़ा कर दिया। भूमि का एक टुकड़ा क्रास्नोडार क्षेत्र और क्रीमियन स्वायत्त सोवियत समाजवादी गणराज्य के बीच स्थित था, जो आरएसएफएसआर का हिस्सा थे। तुजला द्वीप का कोई दर्जा नहीं था। लेकिन जनवरी 1941 में, RSFSR के सर्वोच्च सोवियत के प्रेसिडियम के एक फरमान ने द्वीप को क्रीमियन ASSR में शामिल कर लिया।
फरवरी 1954 में, क्रीमिया क्षेत्र यूक्रेनी एसएसआर का हिस्सा बन गया। तदनुसार, तुजला द्वीप शुरू में यूक्रेनी एसएसआर से संबंधित होना शुरू हुआ। सोवियत संघ के पतन के दौरान भी इस तथ्य पर किसी ने विवाद नहीं किया था।
पहली बार, तुजला द्वीप और क्रास्नोडार क्षेत्र से संबंधित होने का भाग्य 1997 में उठाया गया था। अलेक्जेंडर ट्रैवनिकोव के लेखों और पुस्तकों ने क्रास्नोडार क्षेत्र से संबंधित क्षेत्रों को सूचीबद्ध किया। उनमें से तुजला द्वीप भी था। तब बहुत कम लोगों ने इस विषय पर ध्यान दिया। हालांकि, 2003 के अंत में, क्रास्नोडार क्षेत्र के अधिकारियों ने एक बैंक सुरक्षा बांध बनाने का मुद्दा उठाया। यूक्रेन के सीमा रक्षकों ने श्रमिकों को रोक दिया।
उसी वर्ष दिसंबर में, राष्ट्राध्यक्षों ने केर्च जलडमरूमध्य और आज़ोव सागर के सहयोग और संयुक्त उपयोग पर एक दस्तावेज़ पर हस्ताक्षर किए। तुजला द्वीप के स्वामित्व का सवाल किसी ने नहीं उठाया।
वे 2012 में ही तुजला द्वीप के मुद्दे पर लौटे थे। पुतिन और यानुकोविच ने ब्लैक एंड अज़ोव सीज़ और केर्च स्ट्रेट के परिसीमन पर एक संयुक्त दस्तावेज़ पर हस्ताक्षर किए। सामरिक साझेदारी और समुद्री मार्गों का संयुक्त उपयोग रूस और यूक्रेन के बीच अच्छे-पड़ोसी संबंधों और दोस्ती की भावना से होगा।
उसी समय, यूक्रेनी पक्ष ने मौजूदा सीमाओं के संरक्षण पर जोर दिया और आर्थिक मुद्दों को हल करने में एक समझौते की गारंटी दी।
तुजला द्वीप पर अभी भी विवाद थे। कॉन्स्टेंटिन ग्रिशेंको ने जोर देकर कहा कि यूक्रेनी पक्ष ने भी यूएसएसआर के नक्शे पर इंगित लाइनों के अनुसार केर्च जलडमरूमध्य के जल क्षेत्र में एक सीमा खींचने पर जोर दिया। लेकिन साथ ही, चैनल के संयुक्त उपयोग पर समझौते को किसी भी पक्ष ने चुनौती नहीं दी थी। व्लादिमीर पुतिन ने एक संक्षिप्त विवरण दिया, सीमाएँ केवल नक्शों पर दृश्य थीं। इस खंड के लिए कोई कानूनी रूप नहीं था।