Первое упоминание о городской библиотеке встречается в протоколе заседания президиума Боготольского городского Совета № 34 от 29 сентября 1927 года. В решении заседания указывалось о необходимости рабочему президиуму горсовета подыскать для библиотеки подходящее помещение в связи с невозможностью ее функционирования в существующих условиях. Это говорит о том, что библиотека уже действовала и до 1927 года.
     В 1930 году библиотеке было передано помещение по улице Кирова № 16. Здесь она находилась до 1936 года. В августе 1940 года исполком  решил, что и это помещение пришло в ветхость и признано технической комиссией непригодным к дальнейшей эксплуатации (протокол заседания исполнительного комитета Боготольского городского Совета депутатов трудящихся № 23 от 20 августа 1940 года), поэтому, под библиотеку было выделено здание скобяного магазина Красторга.
     После Великой Отечественной войны 1941-1945гг. библиотека получила прописку в ДК железнодорожников на втором этаже, где заняла комнату в 30 квадратных метров. Возглавляла библиотеку в те годы Екатерина Ивановна Дроздова. В сентябре 1950 года, учитывая увеличивающийся книжный фонд библиотеки  (10703 экземпляра книг) и отсутствие читального зала, исполком принято решение просить администрацию Дворца культуры железнодорожников расширить занимаемую площадь библиотеки за счет прилегающего коридора размером 20-25 квадратных метров (протокол заседания исполнительного комитета Боготольского городского Совета депутатов трудящихся № 33 от 15 сентября 1950года)
В июне 1953года заведующей городской библиотекой утверждена Тугарина (Некрашевич) Валентина Георгиевна (протокол заседания исполнительного комитета Боготольского городского Совета депутатов трудящихся № 17 от 10 июня 1953 года). При Валентине Георгиевне сложился хороший коллектив: Жукова Любовь Афанасьевна, Бысова Валентина Петровна, Коваленко Нэлли Николаевна. В этой должности Валентина Георгиевна работала вплоть до 1980 года, года организации Централизованной библиотечной системы  города.
   В 1964 году был выстроен новый 4-х этажный дом по ул. Советская 13, и библиотека получила помещение в 120 м² на первом этаже этого здания, где она располагалась более 57 лет.

  С 1983 года заведующей отделом обслуживания Центральной библиотеки становится Шишкова Валентина Анатольевна. А в 2007 году заведующей отделом обслуживания ЦБ становится Медведева Вера Николаевна, которая руководит работой ЦБ и в настоящее время.
    В 2001 году произошло знаковое для библиотеки событие: ей присваивают имя писателя-земляка Александра Степановича Ероховца.

   Увеличивается книжный фонд библиотеки, расширяется спектр услуг, предоставляемый жителям города. Более трех тысяч боготольцев являются ее читателями. Новое время все настойчивее требует новых форм и методов работы. Растет количество клубных объединений. В 2020 году в Центральной библиотеке насчитывается 6 клубов по интересам. Библиотека активно участвует в проектной деятельности. Главной задачей учреждения стало привлечение в библиотеку молодежи. Все острее становился вопрос о том, что библиотеке не хватает площадей.

   Этот вопрос поднимался давно. Еще в 1995 году читателями библиотеки было составлено и подписано ходатайство в отдел культуры Администрации г. Боготола об улучшении условий работы Центральной библиотеки г. Боготола. Но все эти годы мечты работников и читателей о более просторном помещении так и оставались мечтами.

   В конце 2020 года пришла потрясающая новость — у старейшего учреждения культуры города будет не только новое помещение, а отдельно стоящее двухэтажное здание площадью 275 кв. м. Чтобы этот счастливый день настал было потрачено немало сил администрацией города и коллективом ЦБС. В результате этих усилий была получена субсидия в рамках государственной программы Красноярского края «Содействие развитию местного самоуправления». Решающей стала поддержка первого заместителя председателя Законодательного собрания Красноярского края Сергея Александровича Попова.

   Таким образом, библиотека переехала в здание по адресу ул. Интернациональная № 16. Силами работников ЦБС и волонтеров был проведен косметический ремонт, обновлена система освещения. 1 апреля 2021 года состоялось торжественное открытие нового здания библиотеки для читателей.

  Надо отметить, что большое помещение способствовало объединению под одной крышей нескольких отделов библиотеки: администрации, отдела обслуживания, методического отдела и ресурсного центра поддержки общественных инициатив.

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

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

    В 2023 г. библиотека вошла в краевой проект «Библиотеки будущего».  В октябре  начался ремонт. Была проделана колоссальная работа подрядной организацией, коллективом ЦБС, чтобы уже через три месяца библиотека смогла распахнуть свои двери для горожан.

  16 января 2024г. состоялось открытие новой во всех смыслах библиотеки. В этот день нас посетили важные гости из Законодательного собрания края, Министерства культуры, директора краевых библиотек, представители Администрации города, краевого портала «Культура 24» и местные СМИ.

   Библиотека обновилась не только внешне. Она наполнилась новым смыслом. Современные интерьеры, новое оборудование, интересный краеведческий контент сенсорных панелей позволяет внедрить в деятельность библиотеки новые формы работы с населением. Фонды библиотеки пополнились шестью тысячами произведениями как классиков, так и современных авторов, а также изданиями по психологии, истории, медицине, искусству… Приятной новинкой для читателей стали энциклопедические 4-D издания с дополненной реальностью, которые особенно интересны молодежи. Библиотека полностью приспособлена для посещения граждан с ограниченными возможностями здоровья. А автоматизация библиотечных процессов позволит ускорить обслуживание читателей, тем самым освободит время библиотечных работников для реализации творческих идей и замыслов.

   С самого открытия в библиотеке закипела жизнь: читатели пошли за долгожданными новинками, молодежь привлекли разноплановые мероприятия и возможность провести в библиотеке свободное время, целые коллективы, боготольцы, гости города приходят в библиотеку, чтобы познакомиться с современным учреждением культуры.

   Используя новые ресурсы учреждения, обновленная Центральная библиотека им. Александра Ероховца станет Центром созидательной активности горожан, местом развития и просвещения, где с помощью книги, инновационных форм работы у населения будет формироваться ценностное отношение к малой родине, культурно-историческому наследию страны, уважение к старшему поколению, где можно будет получить новые представления и опыт постижения ценностей гражданского общества, социальной и межкультурной коммуникации. Несомненно, это новый уровень в развитии учреждения, и он будет достигнут.