Футбол в столице Заполярья зародился в 40-е годы. Первый матч сыграли студенты педагогического училища и ученики городской школы № 1.
В 70-е годы этот вид спорта был очень популярен в Нарьян-Маре и мог соперничать по зрелищности с лыжными гонками. В чемпионате города участвовало до 13 команд. В 1979 году заполярный регион принимал первый этап кубка РСФСР среди автономных округов. Сборная НАО играла с Ямало-Ненецким автономным округом.