Библиотека была образована в 1952 году и располагалась на Лиговском проспекте. В здание по действующему адресу переехала в 1981 году.

В настоящее время книжный фонд насчитывает 48 017 экземпляров и 13 наименований периодики.

В течение года библиотека проводит разнообразные мероприятия: презентации, выставки, концерты, вечера. Основные направления работы – гражданско-патриотическое воспитание молодежи, возрождение интереса читателей к литературе о военной истории России, современном состоянии, развитии и будущем Вооруженных сил РФ, сохранение преемственности традиций. В связи с направлением своей деятельности библиотека носит имя полководца времен Гражданской войны М. В. Фрунзе.

В среднем количество читателей в год – 3 651. Количество посещений – 34 402.