Городская библиотека им. Горького была открыта в 1944 году. Она располагалась во Дворце культуры шахты им. Ленина и занимала совместно с детской библиотекой одну комнату 48 кв.м., был и читальный зал 28 кв.м. Книжный фонд составлял около 5000 экземпляров. Это были книги, присланные через государственный фонд литературы, созданный в 1943 году для пополнения библиотек бывших оккупированных территорий страны. Много книг поступило от населения города, которое смогло в тяжелые дни фашистской оккупации сберечь духовное богатство. В библиотеке работали два сотрудника Емельяненко Ольга Яковлевна и Степаненко Лидия Андреевна. В эти годы основными массовыми мероприятиями были громкие читки в общежитиях горняков и строителей.

С 1955 года началась активная работа по улучшению обслуживания читателей. Книжный фонд был заклассифицирован и расставлен по отделам библиотечной классификации. Начали составлять систематический и алфавитный каталоги.

В 1956-1960 годы библиотекари стали выходить с книгами на промышленные предприятия.

Важной вехой в истории библиотеки явился 1961 год, к этому времени фонд библиотеки насчитывал более 33360 экз. Было полностью закончено составление алфавитного и систематического каталогов на фонды абонемента и читального зала. В 1960 году решением Горисполкома библиотека получила новое помещение - бывшее здание городского Дома Пионеров и школьников. Коллектив библиотеки начал работу по переходу на открытый доступ читателей к книжным фондам.

В 1962 году было принято решение Исполкома горсовета «Об упорядочении библиотечной сети в города и дальнейшем улучшении работы библиотек». Согласно этого решения библиотека бала утверждена центральной городской. На нее были возложены функции методического центра руководства библиотеками всех ведомств обслуживающих взрослое население. При библиотеке был создан методический совет, который осуществлял методическое руководство всеми библиотеками города. Ежемесячно стали проводиться семинары библиотечных работников. Члены методического совета стали бывать на местах и оказывать помощь библиотекам по улучшению работы. В этом же решении исполкома горсовета за каждой городской и профсоюзной библиотекой был закреплен микрорайон города.

10 января 1974 было принято решение исполкома Горсовета «О централизации библиотечного обслуживания взрослого населения г. Новошахтинска». Решением Исполкома создана одна библиотечная система на базе ЦГБ - объединенная городская библиотека с единым штатом, книжным фондом и административным руководством, в которую вошли шесть библиотек.

Министерство культуры РСФСР утвердило штатное расписание объединенной библиотеки. Книжный фонд всех библиотек города – более 120 тыс. экз.

В 2005 году объединенная библиотека переименована в Муниципальное учреждение культуры «Централизованная библиотечная система».

На начало 2015 года Новошахтинская централизованная библиотечная система насчитывает 10 библиотек, включая 2 центральные – центральную городскую библиотеку им. А.М.Горького и центральную детскую библиотеку им. А.С.Пушкина, библиотечный пункт выдачи литературы в клубе поселка им. Горького

По итогам 2015 года книжный фонд Муниципального учреждения культуры «Централизованная библиотечная система» составляет более 343 тысяч книг, книговыдача - 844 тысячи экземпляров, библиотеками обслуживается более 36 тысяч читателей, работниками проведено 1411 массовых мероприятий