Библиотека имени А. М. Горького — одна из трех библиотек, открытых в городе Новошахтинске в то время, когда полным ходом шла Великая Отечественная война. В освобожденном от оккупантов городе не только поднимали из руин жилье и промышленные предприятия, но и заботились о культурной жизни, думали о сохранении духовного наследия. Новошахтинск освободили в 1943 году, а в 1944 на базе Дворца культуры шахты имени В. И. Ленина начала работать библиотека с книжным фондом 1, 5 тысячи экземпляров. В 1947 году ей было присвоено имя Алексея Максимовича Горького. С 1964 года библиотека является организационно-методическим центром всех библиотек города.
Именно на базе Центральной городской библиотеки в 1973 году была создана объединенная городская библиотека с единым штатом, книжным фондом и административным руководством — в настоящее время муниципальное бюджетное учреждение культуры «Централизованная библиотечная система» города Новошахтинска.