История библиотеки началась примерно в 1951 году. В 1977 году Леонидовская поселковая библиотека стала филиалом Поронайской централизованной библиотечной системы. До конца 90-х годов библиотечный фонд размещался в японском здании бывшего поселкового совета. С 1999 года библиотека занимала 2 квартиры на 1-м этаже многоквартирного дома, с 2007 года располагалась в помещении бывшей начальной школы, а в 2011 году переехала в просторное светлое помещение в бывшей гостинице военного гарнизона.
После капитального ремонта Леонидовская сельская библиотека стала одним из самых комфортных филиалов Поронайской централизованной библиотечной системы. В настоящее время обслуживает более 900 читателей, к услугам которых — 9 600 документов различных форматов. На базе учреждения на протяжении многих лет функционируют объединения по интересам: для взрослых — «Леонидовские посиделки», для детей — «В кругу друзей».