Black carbon (BC) is fine particulate matter produced by the incomplete combustion of biomass and fossil fuels. It has a strong climate warming effect that is amplified in the Arctic. Long-term trends of BC play an important role in assessing the climatic effects of BC and in model validation. However, few historical BC records exist from high latitudes. We present five lake-sediment soot-BC (SBC) records from the Fennoscandian Arctic and compare them with records of spheroidal carbonaceous fly-ash particles (SCPs), another BC component, for ca. the last 120 years. The records show spatial and temporal variation in SBC fluxes. Two northernmost lakes indicate declining values from 1960 to the present, which is consistent with modeled BC deposition and atmospheric measurements in the area. However, two lakes located closer to the Kola Peninsula (Russia) have recorded increasing SBC fluxes from 1970 to the present, which is likely caused by regional industrial emissions. The increasing trend is in agreement with a Svalbard ice-core-BC record. The results suggest that BC deposition in parts of the European Arctic may have increased over the last few decades, and further studies are needed to clarify the spatial extent of the increasing BC values and to ascertain the climatic implications.