Библиотека-клуб им. А. Н. Островского открылась 1 сентября 1995 года в микрорайоне Гордеевский. Это случилось благодаря объединению усилий директора ЦБС Никитиной Т. В., депутата городской Думы Золотницкой В. С. и председателя общественного самоуправления микрорайона Гордеевский Смирновой Н. Р.
Среди библиотекарей района был объявлен конкурс на лучшее имя для новой библиотеки. Его победителем стала заведующая методико-библиографическим отделом Стулкова Галина Васильевна. Библиотеке было присвоено имя великого русского драматурга Александра Николаевича Островского.
Библиотека разместилась по адресу ул. Тонкинская, 9 в просторном помещении 293, 8 кв.м. В первые годы работы она испытывала серьезные затруднения с фондом литературы. Поскольку на формирование книжного фонда новой библиотеки денег выделено не было, все библиотеки ЦБС передавали ей книги из собственных фондов. «С мира по книжке» — так и возникла библиотека.
В зоне обслуживания библиотеки — большой современный многоэтажный микрорайон, три школы и детские сады. Для жителей работает только кинотеатр «Смена». Людей, желающих не просто записаться в библиотеку, но и посещать всевозможные кружки, заниматься творчеством, в микрорайоне было много. В первый же год работы в библиотеку записались более тысячи читателей.
Ведущим направлением работы библиотеки становится досуговая и благотворительная деятельность.
