Первые упоминания о сельских библиотеках на территории Вотлажмы найдены в справке о заработной плате библиотекаря А. Попова за 1919 год из Великоустюгского архива (ф. 27, оп. 1 № 228).
В списке библиотек общественного пользования в пределах Великоустюгского уезда за 1921 год значится Вотлажемская районная библиотека с числом читателей 217 человек и книжным фондом, включающим 842 экземпляра (население Вотлажмы в те годы было около трех тысяч человек).
По воспоминаниям местных жителей, в 1950 году библиотека располагалась в большом деревенском доме с печным отоплением, а в 1972 году переехала в здание при администрации Вотлажемского сельского совета.
С 2011 года и по настоящее время библиотека расположена в кирпичном здании. Работает один человек на 0,4 ставки.
Фонд — 1 165 экз., книговыдача — 4 000 экз., число читателей — 150 человек, посещений — 2 100.
Библиотека большое внимание уделяет краеведческой работе, участвует в работе музейной комнаты «Горница», активно работает с КСК «Северяночка» и советом ветеранов.