1 декабря 1807 года было открыто Устьмошское приходское училище.

Упоминается Устьмошское училище и в 1867 году в связи с передачей его в «общия мировыя учреждения».

В 1869 году было открыто Устьмошское одноклассное приходское училище, в котором обучались пять мальчиков и девять девочек. 

В 1882 году было реорганизовано в министерское и стало носить название Устьмошское сельское образцовое одноклассное училище Министерства народного просвещения.

Одновременно с училищем существовала и Устьмошская церковно-приходская школа. 

В 1908 году в Устьмошском приходе было 12 школ, в том числе семь земских училищ.

Сельские школы в России до революции 1917 года отличались большим разнообразием по своей ведомственной принадлежности. Обучались в земских школах дети в возрасте 8-12 лет, обучение было бесплатным. Школы содержались земствами и находились под контролем Министерства народного просвещения. Финансирование таких учебных заведений осуществлялось за счёт сельских обществ и волостей, земств и государства. 

Роль земств в развитии народного просвещения высоко оценивалась в первые годы Советской власти. Именно земства способствовали развитию сельских школ.

В 1918 году в Федово двухклассное сельское образовательное училище реорганизовано в Федовскую начальную школу первой ступени, в которой было 4 класса.

В 1927 году Федовскую начальную школу переименовали в Федовскую семилетнюю школу.

В 1931 году она стала школой колхозной молодёжи, а позднее – неполной средней школой.

В 1933 году Федовская школа получила новое здание, проработавшее до 2023 года.

В 1941 году был сделан первый набор в 8 класс, а в 1944 году состоялся первый выпуск 10 класса – 14 человек. Школа стала давать среднее образование и получила название Федовской средней школы.

28 июля 1967 года Совет Министров РСФСР присвоил Федовской средней школе имя Фёдора Степановича Чумбарова-Лучинского.

В 1994 году приказом главы администрации района от 17 мая 1994 года школа была реорганизована в школу – детский сад № 1 села Федово с 01.08.1994.

На основании приказа районного управления образования от 06.01.1998 № 2/1 «Школа – детский сад № 1 с. Федово» переименована в муниципальную общеобразовательную Федовскую среднюю школу с 01.05.1998.

На основании постановления администрации МО «Плесецкий район» от 17.01.2000 № 648 муниципальная общеобразовательная Федовская средняя школа переименована в муниципальное образовательное учреждение «Общеобразовательная Федовская средняя школа».

На основании постановления администрации муниципального образования «Плесецкий район» от 05.04.2011 № 462-па муниципальное образовательное учреждение «Общеобразовательная Федовская средняя школа» переименована в муниципальное бюджетное образовательное учреждение «Федовская общеобразовательная средняя школа» с 05.04.2011.

На основании п. 1 приказа Управления образования администрации муниципального образования «Плесецкий район» от 16.06.2015 № 106 наименование муниципального бюджетного образовательного учреждения «Федовская общеобразовательная средняя школа» изменено на муниципальное бюджетное общеобразовательное учреждение «Федовская средняя школа» (МБОУ «Федовская школа») с 06.08.2015.

Директора Федовской школы

 1927-1929 – Ошомкова Анна Фёдоровна

1930-1931 – Бодухин Николай Дмитриевич

1931-1934 – Голубев Михаил Петрович

1934-1939 – Суворов Константин Константинович

1939-1940 – Качков Анатолий Филиппович

1940-1943 – Корякин Николай Фёдорович.

1943-1945 – Стрельцов Кирилл Илларионович

1945-1949 – Малютин Владимир Миронович

1949-1954 – Мелюшин Василий Петрович

1954-1956 – Льдинина Анна Константиновна

1956-1960 – Стрельцов Кирилл Илларионович

1960-1975 – Чернокова Зинаида Владимировна

1975-1978 – Булыгина Анна Егоровна

1978-1986 – Сидоренко Владимир Петрович

1986-1991 – Чуркина Станислава Николаевна

1991-1995 – Чуркин Юрий Сергеевич

1995-2000 – Карпова Людмила Николаевна

2000-2005 – Губинская Надежда Сергеевна

2005-2015 – Парфёнова Оксана Николаевна

с 2016 года – Кузнецова Елена Викторовна

Выдающиеся учителя

Федовская средняя школа внесла значительный вклад в достижения народного образования в районе. Восемь учителей школы удостоены звания «Отличник народного просвещения»:

Анна Андреевна Михайлова (1957),

Анатолия Яковлевна Ленина (1970),

Андрей Андреевич Ленин (1977),

Лидия Фёдоровна Ермолина (1977),

Анна Николаевна Яркина (1986),

Станислава Николаевна Чуркина (1986),

Надежда Анатольевна Тихомирова (1990),

«Почетный работник общего образования Российской Федерации» – Дьячкова Валентина Ивановна (2015).