Со времени обретения Украиной независимости Тузла ничем особенным не отличалась — на острове были рыбацкие деревушки, жители Керчи имели там усадебные участки. В общем, население острова в лучшие времена не превышало сорок человек.

Но в сентябре 2003 года Россия внезапно начала строить дамбу от станции Тамань Темрюкского района Краснодарского края в направлении к острову. Цель — присоединить остров в состав Российской Федерации. Свое решение Москва мотивировала тем, что до 1925 года Тузла была частью Таманского полуострова, а островом стала в результате сильного шторма.

Российские строители работали в три смены, за сутки дамба приближалась к острову на 150 метров. После того, как россияне достигли украинского пограничного понтона, Киев заявил, что в случае дальнейшего продвижения будет открыт огонь на поражение.

Переговоры начались лишь в ноябре 2003 года. К тому времени две страны оказались на грани настоящей войны — и Киев и Москва начали стягивать войска к проблемной точке на карте.

Конфликт разрешился мирным путем в начале декабря. Россияне перестали строить дамбу, а на Тузле была оборудована современная украинская пограничная застава.