Как гласит история села Старомарьевка, первая изба-читальня была организована при сельском клубе в 1929 году. Первым библиотекарем стал Константин Николаевич Плетнев, ее первоначальный фонд включает 10 книг. Плотники сделали деревянные стеллажи, книжные витрины, каталожные ящики. Это оборудование служило долгие годы. Только в 1977 году в библиотеке появились новые стеллажи, каталоги. В 1994 году в селе был построен новый Дом культуры, где сейчас на первом этаже и расположена библиотека.
Книжный фонд включает 19 062 экземпляра, книговыдача – более 15 000 экземпляров, посещает библиотеку более 1 000 читателей.
Она работает по экологическому проекту «Будем дружить с природой» и проекту «Планета книголюбов». Визитной карточкой стали интересные креативные выставки.
