Історія бібліотеки поринає до 1 жовтня 1980 року.  В цей день у селищі Миколаївка відкрила свої двері дитяча бібліотека «Сонечко».   24 вересня 2009 року у відремонтованому  приміщенні в м. Миколаївка був відкритий комунальний заклад Миколаївської міської ради Слов’янського району Донецької області «Бібліотека – Центр екологічного виховання» ( скорочено «Бібліотека – ЦЕВ»). Ця подія відбулася до 55 – річчя Слов’янської ТЕС. Після реконструкції бібліотеки було оформлено та відкрито чотири зали своєрідного музею: Зал Природи, Зали Трудової  та Бойової Слави, Зал «Дзвони Чорнобиля». В 2019 році відкрито п’ятий зал – «Диво Калинове». Він розповідає історію та побут мешканців  Миколаївки з часів її заселення й та по теперішній час. У 2012 році до річниці трагедії на ЧАЕС за проханням колег О.Г.Лелеченка та рішенням Миколаївської міської ради бібліотеці – Центру екологічного виховання було присвоєно ім’я Героя України Олександра Григоровича Лелеченка та відкрито меморіальну дошку.