Первое упоминание о городской библиотеке встречается в протоколе заседания президиума Боготольского городского Совета №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 м² на первом этаже этого здания, где располагается в настоящее время.
С 1983 года заведующей отделом обслуживания Центральной библиотеки становится Шишкова Валентина Анатольевна. А в 2007 году заведующей отделом обслуживания ЦБ становится Медведева Вера Николаевна, которая руководит работой ЦБ и в настоящее время.
В 2001 году произошло знаковое для библиотеки событие: ей присваивают имя писателя-земляка Александра Степановича Ероховца.
В 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 м² на первом этаже этого здания, где располагается в настоящее время.
С 1983 года заведующей отделом обслуживания Центральной библиотеки становится Шишкова Валентина Анатольевна. А в 2007 году заведующей отделом обслуживания ЦБ становится Медведева Вера Николаевна, которая руководит работой ЦБ и в настоящее время.
В 2001 году произошло знаковое для библиотеки событие: ей присваивают имя писателя-земляка Александра Степановича Ероховца.
Увеличивается книжный фонд библиотеки, расширяется спектр услуг, предоставляемый жителям города. Более трех тысяч боготольцев являются ее читателями. Новое время все настойчивее требует новых форм и методов работы. Растет количество клубных объединений. В 2020 году в Центральной библиотеке насчитывается 6 клубов по интересам. Библиотека активно участвует в проектной деятельности. Главной задачей библиотеки стало привлечение в библиотеку молодежи. Все острее становился вопрос о том, что библиотеке не хватает площадей.
Этот вопрос поднимался давно. Еще в 1995 году читателями библиотеки было составлено и подписано ходатайство в отдел культуры Администрации г. Боготола об улучшении условий работы Центральной библиотеки г. Боготола. Но все эти годы мечты работников и читателей о более просторном помещении так и оставались мечтами.
В конце 2020 года пришла потрясающая новость — у старейшего учреждения культуры города будет не только новое помещение, а отдельно стоящее двухэтажное здание площадью 275 кв. м. Чтобы этот счастливый день настал было потрачено немало сил администрацией города и коллективом ЦБС. В результате этих усилий была получена субсидия в рамках государственной программы Красноярского края «Содействие развитию местного самоуправления». Решающей стала поддержка первого заместителя председателя Законодательного собрания Красноярского края Сергея Александровича Попова.
Таким образом, библиотека переехала в здание по адресу ул. Интернациональная № 16. Силами работников ЦБС и волонтеров был проведен косметический ремонт, обновлена система освещения. 1 апреля 2021 года состоялось торжественное открытие нового здания библиотеки для читателей.
Надо отметить, что большое помещение способствовало объединению под одной крышей нескольких отделов библиотеки: администрации, отдела обслуживания, методического отдела и ресурсного центра поддержки общественных инициатив.
Работники библиотеки постарались, чтобы в ней было комфортно всем категориям пользователей: для молодежи сформирована уютная коворкинг зона для общения и неформального досуга, отдельную комнату заняла медиа-студия, удалось отдельно выделить зону для размещения фонда «говорящих книг» для слабовидящей категории пользователей.
В 2021 году в Красноярске была защищена концепция модернизации Центральной библиотеки им. А. Ероховца. В 2023 г. библиотека вошла в краевой проект «Библиотеки будущего». Используя ресурсы учреждения, которые появятся после модернизации, будет создана библиотека нового поколения – Центр созидательной активности горожан, где главным станет человек. Обновленная библиотека станет местом развития и просвещения, где с помощью книги, инновационных форм работы у населения будет формироваться ценностное отношение к малой родине, культурно-историческому наследию страны, уважение к старшему поколению, где можно будет получить новые представления и опыт постижения ценностей гражданского общества, социальной и межкультурной коммуникации. Несомненно, это будет новый уровень в развитии учреждения, и он будет достигнут.