Работы по реконструкции здания библиотеки были начаты в 2009 году при поддержке федерального бюджета в рамках Соглашения между республиканским правительством и Минкультуры РФ. На сегодняшний день проработан вопрос автоматизации Национальной библиотеки. В 2013 году в проектные решения внесены изменения в части внедрения комплексной системы модернизации хранения, передвижения и учета фондов библиотеки.

В октябре распоряжением правительства госзаказчиком строительства было определено министерство строительства, ЖКХ и энергетики РК, заказчиком и получателем бюджетных средств - Управление капитального строительства при республиканском Минстрое.

Соглашением между правительством и Минкультуры РФ определен объем финансирования из федерального бюджета в объеме 161,9 миллионов рублей, софинансирование республики составляет 45 миллионов рублей. Федеральные средства поступили в полном объеме 14 ноября.