Наша библиотека была основана в 1894 году. Тогда это была небольшая библиотека-читальня, построенная инженером-строителем Г. М. Будаговым для детей рабочих – строителей моста через Обь.

Когда в 1910 году умер Л.Н. Толстой, для увековечения его памяти Будаговской библиотеке, первой в России, было присвоено имя великого писателя.

С 1998 года библиотека возглавила Централизованную библиотечную систему Октябрьского района, в которую вошло 5 библиотек-филиалов:

ЦРБ им. Л. Н. Толстого
Филиал «Библиотека им. Б. А. Богаткова»
Филиал «Библиотека им. Т. Г. Шевченко»
Филиал «Библиотека им. Н. Г. Гарина-Михайловского»
Филиал «Библиотека им. И. М. Лаврова»
Филиал «Библиотека им. М. М. Пришвина»

В 2017 году специалистами ЦБС была создана региональная общественная организация сохранения историко-культурного наследия «Библиотечное сообщество «Наследники Будагова».