По данным переписи 20-х годов предыдущего века Новоандреевка являлась центром Новоандреевского сельсовета Миасского района (Златоустоустовкого округа Уральской области). В 1930 году организован колхоз имени «96 карабашский рабочих». Жители занимались золотодобычей, выращиванием зерновых культур, пчеловодством, разводили крупный рогатый скот, лошадей.
Нет точных данных, но, скорее всего, первая библиотека в селе появилась как и везде в середине 20-х годов в виде избы-читальни. Большевики боролись с неграмотностью в государственных масштабах, и школы ликбеза в деревнях открывались повсеместно. Но, видимо, в трудное военное время работа библиотеки была прекращена и открылась вновь только в 1953 году в сельском клубе в Красном уголке. Первоначальный книжный фонд составлял около 150 книг: из них треть книг была собрана жителями села из личных библиотек, остальные – куплены на средства колхоза.
В современное время библиотека-филиал № 13 развивает самые разнообразные направления работы. Программы библиотеки направлены на повышение статуса читающего человека, организацию досуга селян, привлечение к чтению всех поколений семьи. На общесельские праздники (например «Сабантуй»), в которых библиотека принимает самое активное участие, литературно-музыкальные композиции и другие мероприятия приходят целыми семьями, состоящими из двух и даже трёх поколений.
Библиотека – центр краеведческой поисковой работы на селе. Прошлое и настоящее края, опыт предшествующих поколений, их быт, традиции, обычаи – все это становится темой краеведческих мероприятий.
