Областная научная библиотека им. В.Д. Федорова расположена на площади Волкова, что в центральном районе Кемерово. Уникальность данного архитектурного сооружения состоит в том, что строительство его осуществлялось по специально разработанному и утвержденному местными властями проекту, в отличие от других советских библиотек, построенных типовым образом. Начало строительства Кемеровской научной библиотеки датируется мартом 1958 года.

Торжественное мероприятие, связанное с открытием библиотеки состоялось осенью 1963 года. Новое здание было рассчитано на 400 мест, в нем было 11 отделов и залов, а также отдел искусств с богатой фонотекой, специализированный лингафонный кабинет и комфортный зал для демонстрации микрофильмов. Участок под строительство библиотеки был выбран Исполкомом.

Архитектура здания библиотеки с красивыми полукруглыми оконными проемами и арками, а также колонами делает его одним из самых величественных в архитектурном ансамбле города. В 1980-х годах к центральному корпусу библиотеки было пристроено пятиэтажное здание. В настоящее время зданию Кемеровской библиотеки, являющейся одним из наиболее востребованных учреждений Кемерово, присвоен статус памятника архитектуры.