В 1897 году в омской общественно-литературной газете «Степной край» за 6 августа помещена заметка об открытии библиотеки в селе Бердском Барнаульского округа. В ней говорится, что своим возникновением библиотека обязана «не прихоти какого-либо мецената и не приказанию начальства, а вследствие назревших потребностей и запросов населения... Само собой разумеется, явились пожертвования и книгами, и деньгами, и сельское общество не осталось равнодушным: оно по собственному почину ассигновало ежегодную субсидию на поддержание сельской библиотеки».
Исходя из этих данных, Центральная библиотека города Бердска имени Анатолия Лаврентьевича Сорокина днём своего рождения считает 1897 год. Основанная при личной заинтересованности купца А. Горохова, прогрессивного промышленника и мецената, «народная» библиотека стала местом, где дети и молодежь устраивали читки, ставили незатейливые сценки из пьес…
К 1911 г. в библиотеке насчитывалось более 4000 книг, 300 читающих (110 мужчин, 40 женщин и 150 детей), по сословиям: крестьян 181, разночинцев 119, и книговыдача составляла 3 514 экземпляров.
При переносе Бердска на новое место, в связи со строительством ГЭС, в 1957 году городская библиотека и Детская библиотека получили в свое распоряжение одноэтажное деревянное здание по улице Островского (в настоящее время здание не сохранилось).
«Внешний вид городской библиотеки не поражает размерами, не удивляет красотой. Одноэтажный деревянный домик стоит в ряду таких же домов. Но дорогу к нему знает не одна тысяча горожан», – так начинает статью о библиотеке «Люди и книги» А. Гаврилов в газете «Ленинский путь» за 27 мая 1966 г. В это время городскую библиотеку посещали 3 500 человек.
Листая пожелтевшие газетные статьи о работе городской библиотеки, чувствуешь пульс ушедшего времени. В настоящее время библиотека, возраст которой перевалил за век, конечно, стала другой. Но коллектив ее по-прежнему неутомим в поиске новых возможностей для развития библиотечного дела, самоотверженно, но с огромным вдохновением реализуя успешные идеи и проекты.