Впервые о библиотеке в селе Ново-Никольское упоминается в сборнике «Бесплатные библиотеки Ярославской губернии в 1913 году». В нем говорится, что Ново-Никольская земская библиотека была открыта в 1903 году с разрешения губернатора и с книжным фондом в 150 переплетов. В 1929 году Ново-Никольский сельский совет вместе с библиотекой были перевезены на территорию станции Шестихино. Во время Великой Отечественной войны, когда линия фронта подошла близко к Ярославской области, библиотека сменила несколько раз своё место расположения.
С 1995 года Шестихинская библиотека находится в бывшем особняке управляющего Шестихинским кирпичным заводом А. Куракина. Особняк выполнен в стиле «немецкий ренессанс». Стены здания разные, ни одна не повторяет другую. Особенно красив этот дом с южной и восточной сторон. Крышу здания украшает изящная готическая башня. Расположенный на крутом берегу реки Воронивки особняк привлекает внимание неповторимой красотой своих форм. Это здание единственное архитектора Виктора Александровича Шретера, которое сохранилось в Ярославской области до наших дней.
Сейчас книжный фонд библиотеки составляет 6 535 экземпляров, из них 4 202 — художественной литературы, 1 581 — общественно-политическая, 344 — краеведение. В 2017 году библиотеку посещали 672 читателя, из них 93 — дети. Выдано 15 424 экз., проведено 62 мероприятия.