Комплектование первой государственной районной библиотеки в поселке Усть-Илим началось в 1969 году. В марте 1971 года она разместилась в новом жилом доме по адресу: ул. 50 лет ВЛКСМ, 20, и получила имя революционера Н. С. Клестова-Ангарского.

Осенью 1979 года вышло Решение исполнительного комитета Усть-Илимского Городского Совета народных депутатов «О переводе библиотек города на централизованную систему обслуживания населения». 24 декабря 1979 года был подписан первый приказ по ЦБС об объединении семи библиотек. Единый книжный фонд тогда составил 300 000 экземпляров, а число постоянных читателей — 38 000 человек. Первым директором ЦБС была назначена Нина Васильевна Лобова.

За годы работы почетными гостями ЦБС были В. Распутин, Е. Евтушенко, М. Сергеев, Л. Огневский, Д. Рид, В. Леонтьева, Г. Михасенко и многие другие.

Основные этапы развития:

• 2005 г. — по итогам работы за предыдущий год ЦБС получила звание «Образцовое учреждение культуры».
• 2007 г. — все библиотеки города объединила единая корпоративная сеть.
• С августа 2010 года МБУК «ЦБС» города насчитывала 6 библиотек со штатом 69 единиц, директор – Лариса Петровна Галиченко.
• 2011 г. — к Общероссийскому дню библиотек создан собственный электронный ресурс «Народная энциклопедия Усть-Илима».
• 2013 г. — МБУК «ЦБС» заняла первое место в областном конкурсе «Библиотека без границ».
• 2015 г. — Центральная городская библиотека (ЦГБ) им. Н. С. Клестова-Ангарского стала организатором интеллектуальных турниров на Кубок мэра города Усть-Илимска.
• 2016 г. — победа в областном конкурсе «Библиотека года» в номинации «Веб-сайт библиотеки».
• 2018 г. — заведующий отделом массовой работы ЦГБ им. Н. С. Клестова-Ангарского Игорь Сергеевич Щепетов стал победителем Всероссийского конкурса «Библиотекарь 2018 года».
• 2019 г. — ЦБС становится активным участником проекта «Библиотека для власти, общества, личности», а ЦГБ им. Н. С. Клестова-Ангарского приобретает статус Туристско-информационного центра (ТИЦ).
• 2020 г. — открытие виртуального концертного зала в ЦГБ им. Н. С. Клестова-Ангарского.
• 2021 г. — ЦГБ им. Н. С. Клестова-Ангарского стала победителем конкурсного отбора на создание модельной библиотеки. Библиотека нового поколения с Центром интеллектуального и творческого развития открыта в сентябре 2021 года. В этом же году библиотека присоединилась к проекту «Артефакт».
• 2026 г. — в результате слияния трех учреждений — Библиотеки искусств, Центральной детской библиотеки «Первоцвет» и библиотеки им. Ю. Ф. Федотова — была создана Универсальная общедоступная массовая библиотека им. Ю. Ф. Федотова. В структуре обновленной библиотеки выделены специализированные зоны: «Территория чтения» с актуальным универсальным фондом и Отдел творчества и досуга, ставший экспериментальной площадкой для самореализации горожан.

Сегодня МБУК «ЦБС» объединяет богатые традиции и современные технологии. Книжный фонд системы составляет более 148 000 экземпляров, а её услугами ежегодно пользуются более 28 000 жителей города. Библиотеки Усть-Илимска продолжают оставаться центрами живого общения, просвещения и гражданской активности.