Библиотека начала свою деятельность в 1970 году, как библиотека №19 ЦБС Новоусманского района (с. Репное, ул. Ленина, 80).
В 1988 году библиотека переезжает в новое помещение (ул. Юбилейная, 31Б), а в 1992 году входит в состав ЦБС г. Воронежа под №45.
В 1997 году по постановлению администрации Железнодорожного района помещение, в котором располагалась библиотека, было признано аварийным, но библиотека продолжала обслуживать читателей. И только в 2016 году библиотеке №45 было предоставлено другое помещение по адресу пер. Садовый, 14. Ранее помещение принадлежало МБУК «ЦКС» клуб «Репное».
Заведующие:
1970 – Власова Людмила Степановна
1971 – Макарова Нина Михайловна
1974 – Копытина Елизавета Михайловна
1986 – Быканова Наталья Николаевна
2016 - Трушина Светлана Юрьевна
2023 - Силина Екатерина Викторовна
После ремонта библиотека превратились в уютное, светлое помещение с современным интерьером. Здесь организованы компьютерные места для пользователей с выходом в интернет и зоны для комфортного отдыха и полезного чтения.