Строительство школы в Медвежьегорске началось летом 2021 года. Выиграла торги известная карельская компания КСМ. Первоначальная стоимость строительства школы, согласно заключенному контракту, составляла 1,636 миллиарда рублей.

Средства на возведение новой школы были выделены из федерального бюджета в рамках нацпроекта «Образование», а также из республиканского бюджета. В конце 2023 года новое здание для учащихся было построено.

В июне 2024 года судья Арбитражного суда Карелии вынесла решение в споре между АО «Специализированный застройщик «Карелстроймеханизация» (КСМ), построившим школу в Медвежьегорске, и Дирекцией по строительству объектов социальной, транспортной и инженерной инфраструктуры РК, выступавшей в роли заказчика. Претензии компании «Карелстроймеханизация» заключались в том, что заказчик не оплатил расходы на командировочные расходы, которые составили более 70 миллионов рублей. Подробности читайте здесь.