Год открытия библиотеки – 1955-й. Первоначально она находилась в здании бывшей конюшни, где располагался клуб. Официально библиотека была зарегистрирована 25 февраля 1966 года. В 1971 году она переехала в новое здание клуба, где располагается и в настоящее время. Библиотека шахты «Нагорная» в 1977 году стала головной среди профсоюзных библиотек города, в 1993 году – филиалом централизованной библиотечной системы.
Книжный фонд библиотеки насчитывает около 13 000 экземпляров, а число читателей превышает 1 000 человек. При библиотеке работают формирования: