Краткая историческая справка:
Дата образования сельсовета – апрель 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-ОЗ «Об административно-территориальном устройстве Ненецкого автономного округа».
