В 1923 году в с. Залесово была открыта изба-читальня. Заведовал ею Зверев Андрей Прохорович. В 1927 году библиотеке с. Залесово был присвоен титул государственной. О библиотеке упоминается в документе «Список учебных и культурно-просветительских учреждениях на 20 октября — 5 ноября 1927 года по Залесовскому району Барнаульского уезда». Представление о работе библиотеки дает документ от 15 ноября 1928 года «Справка Государственная. Текущая статистика просвещения». Библиотека работала 6 дней в неделю. Подписчиков было 600 человек, число книг 3440, из них 40-в передвижном фонде, выписывалось 7 экземпляров газет и журналов и 5 журналов. библиотекари часто менялись: с 1925 по 1930 годы работали Бухмастов Иван, Елышев, Ермолаева Анна Григорьевна, Мурин Макар, Баженова, Казаков Николай, Королёв, Важинин, Козина Валентина,Трапезникова. Документ «1943. Залесовская районная библиотека. Смета» позволяет судить о расходах на содержание библиотеки. Штат состоял из 3 человек-заведующая, библиотекарь, уборщица. На подписку газет планировалось 500 рублей, журналов 1000 рублей, Документ подписан заведующей Шапкиной. В 1950 году при библиотеке открыт читальный зал, работают два библиотекаря, в июле 1952 года детское отделение стало самостоятельной детской библиотекой. В 50-е годы заведующей районной библиотекой работали Мальцева (Лапова) Анастасия Григорьевна, Фомина Тамара Михайловна, Ярославцева Зоя Григорьевна. В 1960 году библиотека переехала в здание районного Дома культуры, штат библиотеки 3 человека, библиотечный фонд-19102 экз., в 1966 году библиотечный фонд уже насчитывал 25 тыс. томов, 1120 читателей. Активно пропагандируется творчество алтайских авторов, состоялся вечер -встречи с местным поэтом Владиславом Козодоевым, проживающим в это время в с. Залесово. В 1961-1969 годах заведующей библиотекой работала Анна Алексеевна Касимова. С 1962 году в библиотеку приняли Тарасенко А.Г., проработав более 30 лет она ушла на заслуженный отдых. В 70-е годы коллектив пополнился новыми кадрами: Богданова Г.Г, Колычева З.М., Микушина В.С., Упорова В.И., Сухоносова Л.А., Скворцова Л.Н. Вторых В. А. В 80-90 -е г. руководила библиотекой Земакина О.И. В 1994 г. был принят ФЗ «О Библиотечном деле», библиотеки становятся социальными учреждениями. В 90-е, нач. 2000 годах в коллектив влились выпускники АГИК: Четвергова Л. Г., Батаева Т.М., Статина С.Л., Чепкасова О.А., Давыдова Т.Н., Жесткова Т.Н., Микушина Т.В. Много лет отработала Кудрявцева Е.А., Серегина Г.П. В нач. 2000-х годов библиотекой руководила Чепкасова О.А., далее Красилова С. А. по настоящее время. В 2003 г. на базе библиотеке создан Публичный Центр Правовой Информации (ПЦПИ). В 2012 г. библиотека была подключена к сети Интернет. В 2018 г. была проведена реорганизация учреждений культуры. В 2019 г. создан удаленный читальный зал с доступом к ресурсам Президентской библиотеки. 26 мая 2022 г. библиотеке было присвоено имя земляка — писателя И.П. Кудинова. 26 мая состоялись первые Кудиновские чтения «Я здесь рождён и здесь душа моя…» В 2024 году была проведена межрегиональная сетевая акция «Читаем Кудинова», в которой приняли участие более 300 участников из 17 сёл 8 районов Алтайского края.