История Федоровской библиотеки ведет отсчет с 1932 года, когда в здании церкви был оборудован клуб, в одном из помещений которого разместилась читальня. В середине 30-х годов XX века, когда церковь сгорела, клуб и читальню перенесли в здание детского сада, а в начале 40-х годов, когда было построено новое здание сельского совета, для библиотеки выделили отдельное помещение, в котором она расположена по сей день.
В 1977 году Федоровская библиотека вошла в состав Централизованной библиотечной системы Сорочинского района в качестве филиала.
Во все времена своего существования Федоровская сельская библиотека вела широкую культурно-просветительскую деятельность, принимала участие в социальной жизни села, активно популяризировала русские традиции чтения в кругу семьи. Для более успешного решения данной задачи в 2005 году был создан семейный клуб «Росток», который продолжает функционировать и сегодня.
С 2008 года Федоровская профильная библиотека — семейный клуб реализует целевую комплексную программу «Библиотека. Книга. Семья». В 2010 году она приняла участие в областном конкурсе «Читающая семья Оренбуржья», в котором лауреатом стала читающая семья Лялюковых — постоянная участница клуба «Росток».
Книжный фонд библиотеки на 1 января 2023 года насчитывает составляет 4 404 экземпляра. Количество посещений за 2022 год — 5 000.
В настоящее время Федоровская библиотека, как и много лет назад, продолжает оставаться центром семейного чтения, площадкой творческого развития детей и подростков, где успешно функционирует кукольный театр «Сказка».