Библиотека была основана в Западной части города Тамбова 4 июня 1958 года (здание не сохранилось). Книжный фонд составлял всего 6 тысяч экземпляров. В 1967 году в связи с 90-летием писателя, нашего земляка А.С. Новикова-Прибоя библиотеке было присвоено его имя. Затем более 20 лет она находилась на улице Будённого, в общежитии Тамбовского вагоноремонтного завода. В 2003 году библиотека переехала в здание по адресу И. Франко, 6, где располагается и сейчас.

Приоритетные направления библиотеки: патриотическое воспитание, духовно-нравственное совершенствование читателей, популяризация здорового образа жизни.

Работают клубы «Краевед» и «Рукодельница». В течение нескольких лет здесь создаётся видеоархив «Война прошла через судьбу», который содержит воспоминания ветеранов, тружеников тыла, детей Великой Отечественной войны. В этой работе активное участие принимают читатели разного возраста, которые рассказывают о своих родных – участниках Великой Отечественной войны.