История библиотеки начинается с 1972 года, именно в это время открыла свои двери для читателей библиотека, по улице 40 лет Октября, д. 43, где и располагается на сегодняшний день.

Основным контингентом читателей были рабочие ХБК и жители микрорайона Ремзавод.
Сегодня в зоне обслуживания библиотеки расположены учебные заведения: Канский библиотечный колледж, Техникум отраслевых технологий сельского хозяйства; общеобразовательные школы № 18, № 20, гимназия № 1; детские сады № 27, № 34, № 39; Канская центральная районная больница; пансионат для граждан пожилого возраста «КЕДР»; сеть магазинов; предприятия Ремзавода и Комбинат строительных материалов.

В 2022 году, в рамках модернизации библиотеке присвоено имя Бориса Александровича Костюковского, писателя, прозаика, драматурга, автора книг «Сибиряки», «Поездка к солнцу», «Земные братья» и др.
Библиотека стала привлекательным и востребованным пространством, что, несомненно, увеличило её посещаемость.
Городская библиотека им. Б. Костюковского стала библиотекой семейных историй. Библиотека является местом, где история отдельной семьи становится историей общей, а библиотека превращается в центр живого общения, площадку открытого диалога, семейный культурно-просветительский центр.

Структура библиотеки:

• ХОЛЛ– с ресепшен зоной, с сенсорным экраном для получения информации по услугам и мероприятиям библиотеки, с зоной ожидания с удобной мебелью и рекламно-издательскими материалами и станцией самостоятельной книговыдачи.
• ЗАЛ СЕМЕЙНЫХ ИСТОРИЙ - площадка нового формата работы, просветительская площадка локальной семейной истории для познания и исследования, рассчитанная на совместную работу семей. Площадка живого общения с семейными событиями, встречами с интересными людьми и специалистами, мастер-классами, с реализацией проектов (Летопись Канска через истории семей, Писатель нашего двора, по экологическому просвещению «ЭКОЛОГ и Я», «История города Канска в лицах» Мастерская сторителлинга), с заседаниями клубов по интересам (молодежная студия фото, видеосъемки и монтажа «ВСПЫШКА», клуб «Семейный квартал», Детская студия «Заниматика).
• ЗАЛ СЕМЕЙНОГО ЧТЕНИЯ(книжный зал) - многофункциональный книжный зал с художественно литературой, с тихой зоной для чтения, тремя рабочими автоматизированными местами с доступом к электронному каталогу, ЭБС, для обучения и самообразования.
• ДЕТСКИЙ ЗАЛ(игровая) - пространство для дошкольников с книгами, играми, удобной мягкой мебелью. Место семейного отдыха и игры, но в то же время место «развития» - проведение развивающих занятий, мастер-классов для дошкольников (с родителями), с работой мультстудии.

В деятельности библиотеки будут запущены новые форматы работы:
• Мастерская сторителлинга - даст возможность родителям с детьми, а также всем желающим совместно активно познавать и исследовать семейные истории..
• Клуб «Семейный квартал» - объединение творческих семей, организации совместного творчества, полезного и интересного досуга.

• Детская студия «Заниматика» - получение новых знаний, творчество, общение, организация увлекательного досуга. Развивающие занятия, творческие мастер-классы, научные опыты, развивайкин стол, кинект-система, интерактивный пол.
• Молодежная студия фото, видеосъемки и монтажа «ВСПЫШКА» - реализация познавательных, творческих способностей и художественного вкуса по средством создания видеороликов и фотографий.
• Мульстудия - дети научатся создавать собственный мультфильмы.Каждый сможет моделировать как реальный, так и фантастический мир, придумывать персонажей, различных по пластике, характеру, настроению, а так же создавать анимационные семейные истории.