В 1892 г. в г. Костанае открылась бесплатная нар.читальня, в ней имелось 467 назв. книг, и работа- ла она на основе Устава. В 1894 г. в Нар. доме г. Костаная была открыта первая публичная б-ка. С янв. 1936 г., в связи с образованием Костанайской обл., городская б-ка стала именоваться обл. В 1949 г., в 120-летний юбилей великого русс.писателя Л.Н. Толстого б-ке присвоено его имя В июле 1979 г. произошел переезд в новое типовое здание, с полезной пл. 6 000 м2, вместимостью книгохранилища более 500 тыс. томов, числом мест для читателей – 500. В 1998 г., к 170-летию со дня рождения Л.Н.Толстого, в б-ке открыта постоянно действующая выставка «Толстой – это целый мир». Осуществлена автоматизация б-ных процессов. Имеются автоматизированные рабочие места, функционирует служба электронной доставки документов.