The last deglaciation was characterized by rising concentration in atmospheric CO2 (CO2atm) and a decrease in its radiocarbon content (Δ14Catm). Mobilization of 14C-depleted terrestrial organic carbon, which was previously frozen in extensive boreal permafrost soils, might have contributed to both changes, and was potentially caused by coastal erosion during deglacial sea-level rise and warming. Since parts of this potentially mobilized organic carbon was reburied in marine sediments, records of accumulation of terrigenous biomarkers and their compound-specific radiocarbon ages can provide insights into the timing and controls on permafrost decomposition. We present data from three marine sediment cores, two cores off the Amur River draining into the Sea of Okhotsk, and one core from the Northeastern Bering Sea adjacent to the Bering shelf (one the largest shelf areas flooded during the deglaciation) receiving input from the Yukon River. During the Last Glacial Maximum all catchments were completely covered with permafrost. Today, the Amur drainage basin is free of permafrost while the Yukon catchment is covered by discontinuous permafrost. All sites show three distinct deglacial maxima (at 16.5, 14.5, 11.5 ka BP) in accumulation of old terrigenous biomarkers (5-20 kyr old at the time of deposition). The peaks occurred during meltwater pulses suggesting that sea-level rise remobilized old terrestrial carbon from permafrost on the flooded shelfs. In the Bering Sea fossil, mature organic matter, mobilized by erosion of organic rich rocks during the retreat of Brooks Range glaciers and the Laurentide ice sheet additionally contributed to the first peak via increased fluvial runoff. Deglacial changes in abundance ratios of long-chain n-alkanes record gradual changes in vegetation type and wetland extent in the Amur-river catchment. Since wetland expansion is closely linked to permafrost thaw this implies that permafrost decomposition in the Amur drainage basin was a gradual process. By contrast sea-level rise caused abrupt decomposition events across the Okhotsk and Bering Shelfs. We extrapolate our localized findings to an overall potential carbon release during deglaciation of 285 PgC from coastal erosion in the Arctic Ocean and the related permafrost decomposition. By analysing some idealized scenarios using the global carbon cycle model BICYCLE we estimate the impact of such a release on the atmosphere. We find that it might have accounted for a deglacial rise in CO2atm of up to 15 ppm, and to a decline in ∆14Catm of 15‰. These results, if restricted to the three peak events connected to rapid sea-level rise, as supported by our data, might have contributed particularly to abrupt changes in CO2atm and ∆14Catm, corresponding to 15-20% of both, the observed rise in CO2atm of ~90 ppm, and the residual in ∆14Catm that is unexplained by changes in the 14C production rate.