История школы началась в XIX в. В Ухтострове было два прихода: Троицкий и Богоявленский. В Троицком приходе церковно-приходская школа была открыта 14.12.1887 г. Она размещалась в съёмной квартире за счёт сельского общества, в ней обучалось 24 мальчика и 13 девочек. На 1.01.1895 г. учительницей была девица Александра Владимировна Мефодиева. В Богоявленском приходе школа открыта 16.10.1891 г., в которой обучалось 16 мальчиков и 6 девочек. Учительницей была девица Александра Попова. 

При каждой школе законоучителями были местные священники. Школ на острове было несколько: Богоявленская, Андриановская, Нестеровская, Шеинская. В 1907 открыта двух классная приходская школа в дер. Андриановская. Школа находилась в доме Короткого Владимира. Из воспоминаний Юрьевой Зинаиды Никифоровны и Егоровой Любови Никифоровны их отец Ануфриев Никифор Максимович родившийся 22.02,1899 г. закончил три класса в 1911 г. и за хорошую учёбу был награждён похвальной грамотой и Евангелием. В 1912 г. школа в дер. Шеинская на Троицком погосте находилась на 2 этаже в доме Алексея Колтового. Занимала 2 комнаты под классы и в третьей комнате жила учительница из Архангельска, звали её Таисия Филипповна. Из воспоминаний Перепёлкиной Анны Фёдоровны в 1914 г. на благотворительные средства Афанасия Ивановича Короткого была построена новая 2-х класссная школа, в дер. Андриановская, где позже располагался детский сад. Сам он работал подрядчиком в компании «Зингер», продавал машины, жил в Петербурге. Каждое лето приезжал в деревню. Школа была построена добротно: обшита вагонкой, внутри и снаружи, крыша покрыта оцинкованным железом. Внутри два класса, раздевалка, туалет, учительская, две комнаты жилые, кухня. На горе была построена баня. Перед школой выстроен гимнастический городок: канат, шест для лазания, лестница, бревно для равновесия, турник. Был и школьный огород. Выращивали на школьном огороде чудо-тыквы огромных размеров, а в зале росли огурчики, диво дивное в те времена. Смотрели в школе и немое кино, вместо экрана на стену весили простынь. В зале школы вечерами показывали спектакли, в которых участвовали учителя, ученики и сельская интеллигенция. В 1932 г. школу преобразовали в школу колхозной молодёжи (7-летнее образование). И на территории Ухтострова было по-прежнему несколько нач. школ. В 1935 г. школа стала называться Ухтостровская неполная ср. школа. В 1943—44 уч. г. в ней обучалось 84 человека, а 1945—46 уч. г. — 117 чел. С 1945 г. школа стала 7-летней. У школы был, пришкольный участок площадью 0,76 га. Засеян ячменём 0,46 га и картофелем 0,3 га. Школьники помогали колхозу: собирали колоски, жали серпом ячмень, работали на сенокосе, мальчишки возили копны сена к зароду, работали на школьном огороде, мыли парты, топили печи, кололи и носили дрова. В пионерской организации школы - 44 человека, а в комсомольской — 9.
Жили весело, с огоньком. "Участвовали в худож. самодеятельности. В 1950 г. к школе сделали пристройку. Ребята из 23 деревень учились в её стенах. Так в 1954 — выпуск был 42 чел. В 1955 г.- 41 чел., в 1956 — 30 чел. В 1951-65 гг. директором школы работал Батурин Михаил Николаевич. В эти годы в Ухтостровскую школу пришли молодые учителя, которые на долгие годы стали её опорой. Они работали не по долгу, а по велению сердца. Пришли и остались здесь навсегда: Алевтина Игнатьевна Колтовая, Зинаида Никифоровна Юрьева, Александра Егоровна Волкова, Римма Николаевна Перепёлкина, Любовь Никифоровна Егорова, Афанасия Александровна Кучкова. Когда война закончилась в школу пришли легендарные люди - фронтовики. В нашу школу пришёл Иван Григорьевич Кучков. Этих строгих и справедливых учителей с военной закалкой до сих пор с любовью и уважением вспоминают коллеги и выпускники. 1 сентября 1961 г. открыта новая двухэтажная школа. Директором в эти годы был Михаил Николаевич Батурин. В школе открыты кабинеты по предметам, мастерские, лаборантские, библиотека, спортзал, пионерская комната. столовая, учительская, кабинет директора. Много замечательных страниц в историю школы вписали пионеры и комсомольцы. Они были инициаторами многих дел. Пионерские сборы, классные и школьные вечера, смотры строя и песни, концерты художественной самодеятельности. Своё пионерское детство помнят многие: торжественный приём в пионеры, клятву, речёвки, песни у костра. Ездили с концертами в Рембуево, на смотры в Холмогоры. А осенью устраивали праздник День Урожая, овощные выставки, конкурсы осенних поделок. В 1966 г. пионеры провели операцию под девизом «Радость людям» посадили около школы деревья. Школа сменила адрес, а парк жив. С 1975-89 гг. директором была Александра Егоровна Волкова. В 1979 г. построили свою автономную котельную. А 1987 г. Александре Егоровне было присвоено звание «Заслуженный учитель». Школа уверенно шагала по жизни, наполненной интересными событиями: труд на полях в весенне-осенний период, на фермах, в овощехранилище племзавода имени К.Е. Ворошилова. Организация субботников и воскресников, тимуровское движение. Сбор макулатуры и металлолома. Школьники ухаживали за обелисками, вели поисковую работу. Писали летопись школьных дел. В праздничные дни несли почётный караул у обелисков. За добрую помощь совхоз выделял туристические поездки в Москву, Ленинград, Минск, Хатынь, теплоходные прогулки по Северной Двине. Спорт и здоровый образ жизни всегда был популярен в школе. Школьные тур-слёты, соревнования, дни здоровья, спортивные эстафеты. Сдавали нормы ГТО, а военизированная игра «Зарница» - самая любимая игра. Любили школьники — и лыжи, и коньки, и санки. Для ребят тех лет — это была школа патриотизма, школа сопричастности к истории страны, гражданской ответственности. В 1999 г. школа переехала в другое здание, где располагается и по настоящее время. С 2000 г. и по сегодняшний день рук. школы является Наталья Антониновна Ануфриева. Школа - структурное подразделение МБОУ «Рембуевская СОШ». Есть в школе свой школьный историко-краеведческий музей «Находка». Его основателем явилась учитель истории О.Е. Лудкова. Экспонаты музея собирали ученики с 1987 г. 10.02.2009 г. состоялось торжественно открытие школьного музея в отдельном помещении. Почётными гостями были депутат Архангельского областного собрания депутатов О.А. Анина, глава МО «Холмогорский район» В.В. Ющенко, заведующий РОНО А.А. Леонтьев, зав. Отделом культуры администрации МО «Холмогорский район В.А. Мишустина и многие другие. 19.05.2009 г. наш музей посетила Наталья Николаевна Зеленоткина — исследователь Петрозаводского университета, из Карелии, находясь в научной командировке на Севере. 28.08.2013 г. губернатор Архангельской области И.А. Орлов, и министр образования Архангельской области И.И. Иванкин. За годы существования музея проведена огромная работа по сбору уникальных экспонатов и материалов. В нём собран богатейший материал по истории школы, нашего села, о жизни и труде земляков, об участниках ВОВ, есть даже воспоминания участников Гражданской войны. Поисково-исследовательская деятельность школьника - основная форма краеведческой работы на базе музея. Последним большим делом юных краеведов стал фильм об истории школы «Восьмое чудо света», созданный к 11О юбилею школы в 2016 г. Сегодня школьный коллектив маленький, но дружный. Есть компьютерный класс, в кабинетах рабочее место учителя оборудовано компьютерной техникой. Наши ребята и учителя активно участвуют в жизни школы и села. Они инициаторы многих трудовых и социальных акций. Принимаем активное участие в спортивно-массовых мероприятиях и концертах поселения. Храним и преумножаем школьные традиции.
Н.А. Ануфриева
Из книги "Холмогорский уезд-район Архангельской земли"