Библиотека в районе была открыта в 1928 году. Она располагалась в старинном купеческом доме, состоящем из шести комнат. Комнаты в основном были небольшие и почти в каждой из них находилась печь, которая топилась дровами и углем.
В 1991 году библиотеку перевели в здание бывшего райкома партии. На втором этаже этого здания расположилась центральная библиотека, а на первом – центральная детская. Здание позволило удобно расположить книжные фонды, отделы. В просторных помещениях расположены абонемент и читальный зал, отдел комплектования и обработки, методико-библиографический отдел.
На сегодняшний день Новониколаевская библиотека обслуживает более 10 тыс. читателей, а книжный фонд составляет около 200 тыс. экземпляров.