Центральная районная библиотека им. Л. Н. Толстого была основана в ноябре 1894 года Григорием Будаговым. Тогда она располагалась на берегу Оби, а фонд ее насчитывал 127 книг. В ноябре 1910 года библиотеке было присвоено имя Льва Толстого.
Сегодня общий объем фонда – около 45 000 изданий. Библиотека обслуживает более 9 000 читателей и является крупнейшим культурно-досуговым учреждением района. Здесь работает Центр исторического и духовного наследия «Духовная колыбель», проводится поэтический конкурс на приз имени Бориса Богаткова, с 2019 года осуществляется масштабный культурно-исторический проект «Ново-Николаевск: живая история», призванный связать воедино прошлое, настоящее и будущее Новосибирска.
Коллектив активно участвует в конкурсах и социально значимых проектах. В 2019 году библиотека стала победителем конкурса Фонда президентских грантов, в 2020 году – конкурса Фонда Михаила Прохорова, в 2023 – Президентского фонда культурных инициатив.