Осн. в 1946 г. В 1992 г. б-ке присвоено имя известного казах. поэта и просветителя Магжана Жумабаева. Все годы своего существования б-ка выполняет миссию просветительства, сохранения кул-ного наследия, оказывает помощь в изучении родного края. А.о.у.н.б. явл-ся крупнейшим информ.-кул-ным многофункциональным центром обл. с более чем 300-тысячным фондом документов на всех видах мат-х носителей. Исключительной функцией б-ки явл-ся комплектование и хранение местных и краеведческих изд.
Ежегодно в б-ку записываются более 19 тыс. пользователей, фиксируется свыше 120 тыс. посещений (в т.ч. и web-сайта б-ки), выдается ок. 500 тыс. экз.различ. печатных изд., электронных ресурсов, аудиовизуальных документов. В рамках реализации осн. положений региональной программы «Кул-ное наследие» в 2006 г. в А.о.у.н.б. при отделе хранения осн.фонда был открыт сектор редких и ценных изд. В 2010 г. с целью совершенствования качества б-ных мероприятий создан отдел массовой работы и связям с общественностью.
В преддверии 20-летия
Дня Независимости Казахстана и 65-летия со
дня основания А.о.у.н.б.,
в янв. 2011 г. открылся
Отдел лит-ры на иностр.
яз., в марте того же года
– Отдел детской лит-ры.