In this paper, we summarize data on terrigenous sediment supply in the Kara Sea and its accumulation and spatial and temporal variability during Holocene times. Sedimentological, organic-geochemical, and micropaleontological proxies determined in surface sediments allow to characterize the modern (riverine) terrigenous sediment input. AMS-14C dated sediment cores from the Ob and Yenisei estuaries and the adjacent inner Kara Sea were investigated to determine the terrigenous sediment fluxes and their relationship to paleoenvironmental changes. The variability of sediment fluxes during Holocene times is related to the post-glacial sea-level rise and changes in river discharge and coastal erosion input. Whereas during the late/middle Holocene most of the terrigenous sediments were deposited in the estuaries and the areas directly off the estuaries, huge amounts of sediments accumulated on the Kara Sea shelf farther north during the early Holocene before about 9 cal kyr BP. The maximum accumulation at that time is related to the lowered sea level, increased coastal erosion, and increased river discharge. Based on sediment thickness charts, echograph profiles and sediment core data, we estimate an average Holocene (0-11 cal kyr BP) annual accumulation of 194,106 t/yr of total sediment for the whole Kara Sea. Based on late Holocene (modern) sediment accumulation in the estuaries, probably 12,106 t/yr of riverine suspended matter (i.e. about 30% of the input) may escape the marginal filter on a geological time scale and is transported onto the open Kara Sea shelf. The high-resolution magnetic susceptibility record of a Yenisei core suggests a short-term variability in Siberian climate and river discharge on a frequency of 300-700 yr. This variability may reflect natural cyclic climate variations to be seen in context with the interannual and interdecadal environmental changes recorded in the High Northern Latitudes over the last decades, such as the NAO/AO pattern. A major decrease in MS values starting near 2.5 cal kyr BP, being more pronounced during the last about 2 cal kyr BP, correlates with a cooling trend over Greenland as indicated in the GISP-2 Ice Core, extended sea-ice cover in the North Atlantic, and advances of glaciers in western Norway. Our still preliminary interpretation of the MS variability has to be proven by further MS records from additional cores as well as other high-resolution multi-proxy Arctic climate records.