У библиотеки многострадальная судьба. В октябре 1905 года, например, значительная часть фонда погибла во время черносотенного погрома. В 1917 году она и вовсе сгорела. Ее поместили в здании Алтайского округа, занятого музеем Географического общества. В 1937-ом библиотека переехала во временное здание на ул . Ползунова, 37. Тогда в штате работало лишь 16 человек.
Только в 1971 году библиотека переехала в новое четырехэтажное здание, с десятиярусным книгохранилищем, рассчитанным на 1 млн. томов, площадью 9 тыс. квадратных метров, на 600 читательских мест.