К 1923 г. относится одно из наиболее тяжелых событий в истории библиотеки: в ночь с 18 на 19 мая полностью сгорело деревянное одноэтажное здание библиотеки на улице Вознесенской. Сгорел практически весь фонд – около 9000 изданий, который не был застрахован и оценен на сумму 750 тыс. руб.

Сразу после пожара была создана комиссия по восстановлению библиотеки из 4 человек, в которую входила и заведующая библиотекой Мария Александровна Чернова. Комиссия провела очень плодотворную работу. Через объявления в газетах, на улицах, выступления на различных собраниях, письменные обращения в учреждения и организации комиссия взывала о помощи кто чем может: мебелью, книгами, деньгами. Обращения были разосланы по всей России.

В итоге откликнулись крупные библиотеки Москвы, Ленинграда, Казани, Нижнего Новгорода, Вятки, Козьмодемьянска. Местные власти, учреждения и организации, жители области помогли в приобретении всего необходимого. Так, от Главполитпросвета было получено 4 тыс. книг; от населения – 2,5 тыс. книг. Денежные средства выделили Марисполком (52 тыс. руб.) и население (7 тыс. руб.). Марисоюз отпустил разных материалов на суму 3,5 тыс. руб.

Несмотря на определенные трудности, уже 13 июня для читателей был открыт читальный зал. Официальное же открытие библиотеки задерживалось по субъективным причинам (помощь оказывалась не так энергично, как в первое время после пожара; задержка финансирования для ремонта выделенного помещения  на ул. Тихвинской, отсутствие помещения для детской библиотеки и др.).

Однако преодолев все трудности 11 ноября 1923 г. библиотека торжественно открылась для читателей. Она имела около 5 тыс. книг, детский отдел – 2,5 тыс. книг, библиотечный коллектор – 3 тыс. экз.

Стоит отметить, что в то время областная библиотека работала с 10 утра до 10 вечера.