Первые годы Передельцевская библиотека находилась в одноэтажном здании Сельского совета в д. Передельцы.
Это было небольшое помещение без читального зала. На сегодняшний день здание не сохранилось. Предположительно, оно находилось на противоположной стороне дома 15, стр. 1, на нынешней улице Хабарова.
В конце 40 гг. XX века первая заведующая, Александра Митрофановна Буравчикова, обходила дом за домом окрестные деревни, собирая первый книжный фонд. Ей был выделен шкаф, где хранилось все богатство избы-читальни.
В 50 году XX века библиотека была официально зарегистрирована отделом культуры и ей отвели помещение в клубе деревни Передельцы.
Второй заведующей библиотеки стала Шарганова Валентина Яковлевна
Весной 1983 года Передельцевская библиотека переезжает в здание бывшей конторы совхоза-комбината «Московский» (ныне 1-й мкр., д. 8Д), где занимала часть первого этажа. После переезда наименование библиотеки меняется — теперь она называется библиотека Московского.
Третья заведующая библиотеки Михеенко Лидия Петровна.
Книжный фонд библиотеки составляет около 5000 книг.
В 1988 году в библиотеке Московского Ленинского района формируется филиал №25 и филиал №26.
Взрослый филиал №26 в период с 1988 по 2001 года размещается на первом этаже дома 8Д микрорайона 1. Детская библиотека филиал №25 с 1988 по 2001 года успела побывать в здании почты (д. 48), в администрации сельского округа (д. 19а), на первом этаже жилого дома 17 и в доме 18а.
В 2001 году Детский и Взрослый филиалы под одной крышей в здании Дворца культуры «Московский» (д. 49).
С лета 2012 года филиалы объединены и присваивается новый номер — Библиотека №259 ЦБС «Новомосковская», а 2021 года Библиотека №259 ГБУ «ОКЦ ТиНАО».
В 2023 году библиотека отпраздновала свое 75-летие. Книжный фонд библиотеки составляет 23000 книг.