Ведется плановое комплектование фондов (Общая сумма комплектования за 1995-1999гг. - около 400000 руб.); поступления формируются также из многочисленных даров , путем международного книгообмена. Организована работа с ведущими российскими издательствами  и книготорговыми организациями. В 1998г. библиотека стала участником благотворительной программы-мегапроекта «Пушкинская библиотека»: книги для российских библиотек» (Институт Открытое Общество (Фонд Сороса)).

В 1992 году создана и регулярно пополняется электронная база данных «Комплектование», поддерживаемая АБИС «Колибри».

В 1993 году в НМБ организован прототип электронного каталога, к 1998 году определены все позиции по организации ЭК; было принято методическое решение, наряду с организацией и ведением ЭК, сохранить традиционный справочно-библиографический аппарат и вести генеральный, систематический, топографический каталоги.

Отдел автоматизации библиотечных процессов разработал и внедрил в НМБ (1993) автоматизированную библиотечную информационную систему "Колибри", обеспечивающую автоматизацию следующих работ: комплектование фондов, обработку и каталогизацию, библиографическую деятельность, обслуживание читателей и статистический учет. Система ориентирована на стандарт US- и RUSMARC .

С января 2004 года все автоматизированные библиотечные процессы осуществляются в ИБИС "ИРБИС". Ведутся работы по ретроконверсии электронных каталогов, автоматизированной рекаталогизации традиционных каталогов.