Ухтостровская библиотека имеет богатую историю, которая началась в июле 1936 года, когда в деревне Андриановской была открыта изба-читальня. Она располагалась в двухэтажном деревянном доме, и книги для нее закупались у зажиточных людей на средства, полученные в банке. В годы войны библиотека не функционировала из-за отсутствия постоянного работника и своего помещения. Однако уже 1 марта 1945 года она вновь открылась, и с этого момента начали вести инвентарную книгу.
За прошедшие годы в библиотеке неоднократно менялись работники, и несколько раз она переезжала в новые помещения. Сегодня Ухтостровская библиотека представляет собой единственное учреждение культуры в селе Ухтострово и располагается на втором этаже двухэтажного здания. Фонд постоянно обновляется и насчитывает более 7 000 экземпляров книг. В библиотеке обслуживается свыше 70 читателей разных возрастов. Она активно сотрудничает с детским садом, школой и советом ветеранов.
В стенах Ухтостровской библиотеки пользователи получают дополнительные знания, знакомятся с интересными книгами, увлекательно и познавательно проводят досуг, участвуя в мероприятиях, акциях и конкурсах. Для них проходят мастер-классы и встречи с интересными людьми. Особое внимание уделяется краеведческой работе. С 2017 года в библиотеке организован музейный уголок деревенского быта, который бережно хранит историческое наследие родного края.