Краткая историческая справка:
Дата образования сельсовета – апрель 1920 года. Село Великовисочное расположено на левом берегу протоки реки Печора — Висничевский Шар в 3,5 км от места её впадения в основное русло реки Печора. В районе села в Висничевский Шар впадает река Великая Виска давшая название селу. Расстояние по реке Печора до административного центра Ненецкого автономного округа г. Нарьян-Мар - 90 км.
Село было основано в 1564 году семьями Бараковых, Дитятевых и Безумовых, которые скрывались от гонений царских властей при расколе Русской церкви.
20 декабря 1929 года на территории Ненецкого округа из Пустозёрской волости (без Ермицкого сельсовета) и Тельвисочно-Самоедского (Тельвисочно-Ненецкого) района, ранее входивших в состав Печорского уезда Архангельской губернии, был образован Пустозерский район. Центром района стало село Великовисочное.
Постановлением ВЦИК от 2 марта 1932 года административный центр Пустозерского района Ненецкого национального округа Северного края был перенесён из села Великовисочное в село Оксино с сохранением прежнего названия района. В том же году Пустозерский район переименован в Нижне-Печорский район, который в 1955 году был упразднен.
Муниципальное образование «Великовисочный сельсовет» Ненецкого автономного округа образовано в 1995 году.
24 мая 2021 года муниципальное образование "Великовисочный сельсовет" Ненецкого автономного округа было переименовано в Сельское поселение "Великовисочный сельсовет" Заполярного района Ненецкого автономного округа. Сельское поселение включает в себя: село Великовисочное; деревни Лабожское, Пылемец, Тошвиска, Щелино. Административный центр – село Великовисочное по летописным документам основано в 1564 году. Село расположено вверх по течению реки Печоры, в 100 км от города Нарьян-Мара. Территория Сельского поселения составляет около 1660 га. Общая численность населения 1163 человек. На территории Сельского поселения действуют два колхоза - СПК РК: «им. Ленина» (с. Великовисочное) и «Родина» (д. Лабожское). Населенные пункты от административного центра с. Великовисочное удалены на расстоянии 25, 30, 12, 24 км и разделены водными акваториями, болотными пространствами, автомобильных дорог нет. На территории воздвигнуты памятники Героям Великой Отечественной войны, ушедшим на фронт из с. Великовисочное, д. Лабожское, Щелино, Тошвиска, Пылемец.. Воздвигнут в 2006 году и открыт 30 июня 2007 года однокупольный Храм Святителя Николая Чудотворца. На территории имеются исторические памятники архитектуры 18, 19 веков.
Географическое положение, административно-территориальное деление: находится на южной границе Ненецкого автономного округа, на берегах рек Печора и Сула в 80 км на юг от Нарьян-Мара. Великая река Печора является судоходной трассой.
Статус и границы сельского поселения установлены Законом Ненецкого автономного округа от 24 февраля 2005 года № 557-ОЗ «Об административно-территориальном устройстве Ненецкого автономного округа».
