Трест «Арктикуголь» был организован в 1931 году в соответствии с Парижским договором 1920 года, когда над Шпицбергеном был установлен суверенитет Норвегии, а другим странам предоставлено право ведения хозяйственной и исследовательской деятельности на архипелаге. Рудник «Баренцбург», названный в честь известного исследователя Арктики Виллема Баренца, был основан голландцами, а с 1932 года работы там ведутся трестом «Арктикуголь».