Криводановская библиотека берёт своё начало с избы-читальни, которая разместилась в здании бывшей церкви села Криводановка в 1928 году. В 2003 году библиотеке присвоено имя сибирского поэта Александра Кухно. Работает посвящённый поэту мини-музей, создана цифровая коллекция документальных материалов об А. Кухно.
В 2018 году библиотека удостоена звания «Лучшее учреждение культуры, находящееся на территориях сельских поселений Новосибирской области». В 2019 году библиотека стала модельной благодаря участию в национальном проекте «Культура».
К услугам 2 тыс. читателей 26 тыс. книг, современное цифровое оборудование. Для людей, имеющих проблемы со здоровьем, предусмотрены комфортные места для чтения и работы за компьютером.
Посетителям библиотеки предлагаются разнообразные культурные мероприятия. Действует программа «Уроки компьютерной грамотности» для пожилых и библиотечная продлёнка «Делу время – потехе час!» для малышей. Театрально-кукольная студия «Зазеркалье» развивает творческие способности детей. «Школа юного журналиста» выпускает газету «Наше слово». «Дискуссионная площадка» позволяет высказать своё мнение на актуальные темы и встретиться с интересными людьми.