Библиотека в селе Костромском была организована в августе 1949 года. С 1973 года размещается в здании сельского Дома культуры. С 1977 года входит в состав Холмской централизованной библиотечной системы.
В настоящее время фонд библиотеки насчитывает более 8 300 единиц хранения, в частности фонд литературы для детей включает 2 813 экземпляров. По подписке в библиотеку поступает свыше 30 наименований периодических изданий.
К важным событиям в жизни страны, знаменательным литературным датам, юбилеям писателей оформляются книжные выставки. В библиотеке можно поиграть в настольные игры, порисовать, а также принять участие в различных тематических конкурсах, игровых и праздничных мероприятиях.
Библиотека является информационным и культурно-просветительским центром для жителей села. Ежегодно она обслуживает 960 читателей.
