Новомалороссийская библиотека основана в 1924 году. Расположена на территории Новомалороссийского сельского поселения с количеством проживающих — 6277 человек. Библиотека обслуживает более 60% жителей.
Книжный фонд составляет 20838 экземпляров. Штат библиотеки — 3 человека.
С 2018 года библиотека работает по целевой программе военно-патриотического воспитания: «Память пылающих лет».
Цикл мероприятий, в рамках программы, включал в себя мероприятия, посвященные 80-летию освобождения Краснодарского края и Выселковского района от немецко-фашистских захватчиков; мероприятия, посвященные 80-й годовщине Сталинградской битвы; мероприятия, посвященные годовщине вывода Советских войск из Афганистана; годовщине со дня прорыва блокады Ленинграда; мероприятия, посвященные Дням воинской славы; мероприятия, посвященные дню кубанского казачества, мероприятия, посвященные 78-й годовщине Победы Великой Отечественной войне; мероприятия, посвященные военной истории Выселковского района.
Новомалороссийская библиотека принимает участие:
- в краевом конкурсе по военно-патриотическому воспитанию молодежи и оборонно-массовой работе на приз маршала Жукова.
- в общероссийской акции «Библионочь»,
- в акциях «Ночь музеев» и «Ночь искусств»;
- в литературно-художественном конкурсе для читателей детских библиотек России и библиотек, обслуживающих детское население "Солнце земли русской", посвященном 800-летию со дня рождения А. Невского;
- в краевой акции «Свеча Памяти»;
- кибертурнире «#ЧитайПробудущее». По итогам кибертурнира Новомалороссийская библиотека награждена Благодарственным письмом краевой юношеской библиотеки имени И.Ф. Вараввы
В рамках Всекубанской акции «Кубань читает Пушкина»
Библиотеки поселения проводят профилактическую работу с несовершеннолетними и семьями, состоящими на различных видах учета.
При библиотеке работают клубы по интересам: «Собеседница» — для пользователей старшего поколения и молодёжный клуб «Интеллектуал».
Библиотека проводит работу по экологическому воспитанию. В рамках массовой работы с читателями библиотека проводит экологические турниры, недели экологической литературы, часы экологической этики, фестивали цветов, экологические уроки и репортажи, Дни информации.
Работа по профилактике асоциального поведения и пропаганда здорового образа жизни уже на протяжении многих лет не теряет своей актуальности и Новомалороссийская библиотека активно работает в данном направлении, предлагая альтернативу вредным привычкам, раскрывая возможности интересного и полезного досуга. Поскольку библиотекари это — посредники между информацией и читателем, важно предоставить наиболее полную возможность выбора этой информации. Поэтому собираются накопительные папки по профилактике вредных привычек, ведение правильного, здорового образа жизни. Оформляем книжные выставки: «Здоровая молодёжь-будущее человечества», «Кубань- территория здоровья».
Библиотека постоянно сотрудничает с МБОУ СОШ № 25. Ведется просветительская работа с учащимися по формированию правовой культуры. Особое внимание уделяем подросткам. Для учащихся организовывались специальные мероприятия, цель которых — привить правовую грамотность, дать представление об их правах и обязанностях. Также проводятся мероприятия по вопросам охраны окружающей среды, истории, культуры, по краеведению. Проводится работа в период школьных каникул.
Ежегодно организовываются мероприятия к Международному дню семьи, Дню матери. Библиотека принимает участие в мероприятиях ко Дню Выселковского района.