Областная библиотека им. Крупской является центром библиотечного дела во всем Донбассе. Свое начало библиотека берет от небольшой библиотеки клуба имени Энгельса. Решение, создать городскую библиотеку, было принято президиумом Сталинского окружного исполкома 2-го августа 1926 года и уже с 5 часов вечера 1-го декабря этого же года первая публичная окружная библиотека начала работать. Были соединены три небольшие библиотеки: им. Энгельса, Делового клуба и коммунистического клуба. Библиотека имела читальный зал и работала в основном вечерами до 21 часа с целью обеспечения интересов трудящихся. На тот момент в библиотеке было 20 тысяч книг. Зарплату по библиотеке установили 670 рублей 60 копеек, учитывая и временную работу. В 1932 году здесь насчитывалось уже семь тысяч читателей, а её фонд составлял около ста тысяч томов, которые едва помещались в тесном здании на Пролетарском проспекте (сначала библиотека располагалась на Постышева-36, затем на Пролетарском проспекте – сейчас проспект Маяковского).
Вместе с преобразованием города Сталино в областной центр, библиотека в 1932 году также получает статус областной. В марте 1934 года постановлением ВУЦИК и СНК Украины принимается решение о предоставлении Сталинской библиотеке бесплатного обязательного экземпляра всей выходящей в Украине продукции. Возросшее количество фондов требует наличия специального здания библиотеки. В октябре 1935 года постановлением бюро Донецкого обкома КП (б) У принимается решение о строительстве библиотеки и определяется место строительства. Начало ее строительства относится к 1936 году. Будущая библиотека должна была иметь просторные читальные залы, холлы, вместительные и удобные книгохранилища на четырех этажах. Имя ей готовились присвоить – А.С.Пушкина, даже уже начали её так называть. Проект для неё выполняли харьковские градостроители, автор проекта – архитектор М. Гомзе. С осени 1939 года Сталинская областная библиотека принимала читателей уже в новом здании, которое местами достраивалось. В знак признательности за помощь в ускорении строительства библиотеке было присвоено имя Н. К. Крупской (после обращения горожан к ней, она написала письмо первому секретарю компартии Украины Н. Хрущёву и его реакция на просьбу о помощи была положительной). В 1941 году фонд библиотеки составлял 600 тысяч экз. После войны в фондах библиотеки оставалось лишь 1762 экз. Литературный фонд собирали отовсюду: с домов, подвалов, других библиотек, из других республик. Много книг немцы сожгли во дворе библиотеки, всего фашисты уничтожили их 530 тысяч. Надо отметить, что читальный зал при немцах работал, заведующая—Мария Осиповна Королькова,