По рассказам местных жителей до революции коса Тузла была полуостровом Тузла и было соединена с российским берегом — а на самой косе стоял рыбоперерабатывающий завод. Казаки станицы Тамань каждый год должны были бесплатно работать одну неделю на укреплении косы, завозя туда на подводах камни. В 1925-м году местная рыбацкая артель прорыла посередине канал, чтобы экономить горючее для выхода в Черное море. А после страшного шторма 1929-го года канал размыло, и коса Тузла стала островом Тузла. В 1941-м году решался вопрос о передаче нового острова в ведение Крыма. С началом войны статус этого небольшого безлюдного острова оставался неопределенным. И только в 1973-м году постановлением Краснодарского крайисполкома остров Тузла был перечислен в ведение керченского рыбозавода.