Наприкінці 18 ст. переселенцями з Білорусії і чорноморськими козаками було засноване село Тузли (з турецької –сіль).
В період найінтенсивнішої колонізації,а це період з 1804-1830рр.в Тузлах оселилися кріпаки з Курської,Орловської та Воронезької губерній.
В церковному описі Очаківського округу за 1902 рік зазначається,що в селі Тузли налічується 335 дворів,в яких проживає 2621 чоловік ( 1342 – чоловіки,1279 – жінки.) в центрі села знаходиться кам’яна церква Святого Олександра Невського (побудована в 1876 році на доходи прихожан.) В процесі антицерковної компанії 1956 році церква в селі була закрита.
Після реконструкції в приміщенні церкви знаходився сільський будинок культури та бібліотека.
Відомо що бібліотека відкрита 10 вересня 1955 року,коли головою
колгоспу був Харламов Іван Омелянович. Комуніст,ветеран Великої
Вітчизняної війни,людина яка зустріла війну 22 червня 1941 року і
закінчив службу в 1947 році. Нагороджений орденом О.Невського, орденами Вітчизняної війни І та ІІ ступенів,орденом Знак пошани, багатьма
бойовими медалями. За час його керівництва колгоспом село було
електрифіковано у 1967 р. Завершилось будівництво асфальтованої
дороги,яка з’єднала Тузли і Рибаківку із центральною трасою Одеса –
Миколаїв,розпочато будівництво тваринницьких ферм, але вже за межами
села. З ініціативи Харламова у 1970 році була споруджена двоповерхова
типова середня школа.
Нажаль дані про бібліотекарів з 1955 по 1959 рік відсутні.
У 1959 році бібліотекарем стала випускниця Тузлівської середньої школи Харламова Алла Іванівна пропрацювавши один рік,вона вступила до Одеського ВНЗ.
1960 році у Тузли після закінчення бібліотечного училища приїхала працювати Ковальська Ніна Фомінішна. Вона пропрацювала в Тузлівській бібліотеці 4 роки.
З лютого 1965 р. по 1966 рік в бібліотеці працює Сосюкін Михайло Іванович.
А вже в 1966 році знову приходить молодий спеціаліст Охотніченко Валентина Миколаївна випускниця Тузлівської школи, пішла вчитися в Миколаївське культурно – освітнє училище .По закінчені якого прийшла працювати в рідне село – бібліотекарем. Пропрацювала до 1990р.Весь цей час бібліотека знаходилась в будинку культури.
З 1990 по 1994 рік в бібліотеці працювала Толкачова Валентина Василівна , в цей же час бібліотеку переносять в окреме приміщення. Дирекція радгоспу приймає рішення перебудувати радгоспний жилий будинок під бібліотеку. Бібліотека мала сучасний дизайн; комфортна та затишна. На жаль з кризою 90 – х років прийшла в занепад і культура. 1995році бібліотеку знову переносять до будинку культури. Бібліотекарем на той час була Шеремет Оксана Іванівна.
Будинок культури не опалювався взимку, приміщення вже довгий час без ремонту. Потім бібліотека довгий час не працювала.
З 2000 року бібліотекою керує Скипченко Ольга Миколаївна на той час приміщення для бібліотеки в селі не знайшлось. Ольга Миколаївна, як справжній фахівець,який вболіває за свою справу,відкрила бібліотеку в дома. Звільнивши частину будинку під приміщення бібліотеки.
В 2005 році Ольга Миколаївна іде на пенсію. Бібліотеку знову переносять до будинку культури, в той час вже ведуть розмови про те,що в приміщенні будинку культури будуть знову відкривати церкву. В 2005 році бібліотекарем стає Галаєва Наталія Вікторівна. Бібліотека потребує капітального ремонту, взимку не опалюється,протікає дах під час дощу. На той час бібліотека має фонд літератури 8000тис.примірників.Але нажаль більшість з них застаріла.
В 2010 році в будинку культури відкривають церкву,бібліотеку переводять в приміщення дитячого садка. Приміщення відремонтовано,вікна замінені на сучасні стекло пакети,газове опалення взимку.
На даний час Тузлівська бібліотека є модельною бібліотекою.На 1.01.2012 р. книжковий фонд складає 6700 примірників.
