А все началось в 1972 году.
За время весенних каникул из д. Курья, что на другом берегу Северной Двины, перевезли детей и имущество Курейского детского дома, деревянное здание которого стало ветхим и непригодным для жилья.
Так 24.03.1972 года на основании приказа №30 по Холмогорскому РОНО был основан Рембуевский детский дом.
Первым директором стала Пугина Мария Семёновна, которая была директором ещё в Курейском детском доме. Вскоре она ушла на пенсию, и руководить детским домом стал Тряпицын Борис Степанович. На его плечи легло множество организационных проблем. Поначалу не было даже своего дома: помещение арендовалось у войсковой части 20851. И только в 1987 было построено новое кирпичное здание, строительство которого контролировал новый директор Кустов Валентин Тихонович.
25.10.1987 года 90 воспитанников переселились в новое благоустроенное помещение, которое функционирует по сей день.
В соответствии с распоряжением Правительства Архангельской области от 09 февраля 2010 года № 44-рп государственное образовательное учреждение для детей-сирот и детей, оставшихся без попечения родителей, «Рембуевский детский дом» переименовано в государственное образовательное учреждение Архангельской области для детей-сирот и детей, оставшихся без попечения родителей, «Рембуевский детский дом».
В соответствии с распоряжением Правительства Архангельской области от 28 декабря 2010 года № 688-рп государственное образовательное учреждение Архангельской области для детей-сирот и детей, оставшихся без попечения родителей, «Рембуевский детский дом» переименовано в государственное бюджетное образовательное учреждение Архангельской области для детей-сирот и детей, оставшихся без попечения родителей, «Рембуевский детский дом».
В марте 2012 года ГБОУ АО исполнилось 40 лет
За 40 лет детским домом руководили:
Пугина Мария Семеновна;
Тряпицин Борис Степанович;
Люлькович Валентина Николаевна;
Штроткина Наталья Викторовна;
Кудряшов Юрий Владимирович;
Кустов Валентин Тихонович;
Кустова Тамара Васильевна;
с 18.10.2010 Кустов Сергей Валентинович по сегодняшний день