Climate change has caused glaciers in the Arctic to shrink, uncovering new soils. We used field measurements to study the exchange of a group of gases involved in ozone destruction, called halocarbons, between these new soils and the atmosphere. We found that mats of cyanobacteria, early colonisers of soils, are linked to a larger-than-expected exchange of halocarbons with the atmosphere. We also found that gases which are commonly thought to be marine in origin were released from these soils.