Осенью 2003 года спор о пограничном острове едва не перерос в боевые действия. Решение властей Краснодарского края засыпать перемычку между Таманским полуостровом с Тузлой вызвало патриотическую истерику на Украине.
В итоге переговоров Россия отказалась от строительства дамбы между островом и таманским берегом, а акватории Керченского залива и Азовского моря были провозглашены общими. Делимитация границы тогда так и не была проведена, а после 2014 года вопрос принадлежности Тузлы перестал быть актуальным окончательно.
