Библиотека-филиал № 13 была открыта в 1972 году в здании по адресу: проспект Королева, дом 13. В марте 1996 года филиал переехал в новое помещение по адресу: проспект Королева, дом 10.
Весной 2015 года библиотеке-филиалу № 13 присвоили имя Николая Михайловича Овчинникова – писателя-фронтовика, жителя Сызрани. На сегодняшний день библиотечный фонд насчитывает более 18 тыс. экземпляров. Ежегодно библиотека обслуживает около 2 тыс. читателей.
Основным направлением работы является библиотечное и библиографическое обслуживание всех категорий пользователей. Также библиотека ведет активную краеведческую работу по увековечиванию памяти Н. М. Овчинникова.