Новое здание средней школы в селе Лешуконское введено в эксплуатацию в 2008 году. Проект предусматривал строительство спортивного зала, но из-за нехватки средств строители решили построить его позднее.

В июне 2011 года архангельская компания «Арт-Дизайн» приступила к возведению спортивного объекта, расположенного недалеко от школы. Цена контракта превысила 51,8 млн рублей. Из них 50 млн рублей выделил областной бюджет. На сегодня строительство завершено. Подрядчик успешно справился с поставленной задачей, соблюдены все сроки производства работ.

В просторном здании, сооруженном из прочного металлокаркаса, предусмотрен не только спортзал, размеры которого 18×30 метров, высота — восемь метров. Здесь размещены и сопутствующие помещения, отвечающие всем современным требованиям: медицинский кабинет, гардероб, мужская и женская раздевалки, большой тренажерный зал, душевые и санузлы, тренерскиеи инвентарные комнаты.