Образовалась библиотека в 1950 году.
Библиотека обслуживает Прелестненское сельское поселение, в состав которого входит 8 населенных пунктов: с. Прелестное, с. Андреевка, с. Васильевка, х. Веселый, с. Кострома, с. Петровка, с. Юдинка, с. Михайловка, с численностью населения на 01.01.2016 года – 1442 человека.Библиотека расположена в отдельном здании, занимает площадь 60 кв. м.
В июне 2016 года библиотеке присвоен статус модельной. Приобретено библиотечное оборудование, два компьютера, копировально – множительная техника, телевизор. Библиотека подключена к сети Интернет, работает электронная почта. В библиотеке обустроены две зоны обслуживания: взрослый и детский абонементы. Читатели – дети могут присесть на мягкие кресла и полистать книгу в уютной домашней обстановке, поиграть, порисовать.
В библиотеке ведется краеведческая исследовательская работа, поиск, сбор и хранение материалов по истории родного села. Для читателей формируется электронная база данных «Возвращение к истокам». Ведется летопись села и хроника текущих событий. Подготовлены материалы о жизни села, о героях – земляках, о ветеранах войны и труда, фотоматериалы о достопремичательностях поселения.
В библиотеке работают клубы по интересам: историко – краеведческий «Юный историк», для любителей поэзии «Лира», для пожилых и инвалидов «Забота». Для этой категории читателей библиотека предоставляет подборки книг и материалов различного характера: законодательного, медицинского, педагогического, бытового. В октябре проходит вечер с Домом культуры, посвященный Дню пожилого человека «Души запасы золотые», а в декабре для инвалидов – встреча «В душе сохраняется свет».
Вместе с читателями библиотека активно участвует в проектах Прохоровской центральной районной библиотеки. Это литературные конкурсы «Я подарю тебе стихи» к 85-летию местного поэта Д. А. Маматова, конкурс сочинений «Слово о Карамзине»
