Riverine water and sediment discharge to the Arctic Ocean is among the most important parameters influencing Arctic climate. It is clear that the evaluation of Arctic paleoclimate requires information on the paleodischarge of major rivers entering the sedimentation basin. Presently, the water discharge of the Ob River accounts for about 12% of the total input of river water into the Arctic Ocean. During the investigation of the Kara Sea in the framework of the Russian-German SIRRO Project, the history of Yenisei discharge received much attention in a number of publications. This paper presents the results of lithological and geochemical investigations with application to the Holocene discharge of the Ob River. Qualitative (SiO2, Al2O3, K2O, and some modules) and quantitative (sedimentation rates and absolute masses of sedimentary material) parameters were used to characterize the history of the Ob sediment discharge. It was shown that the investigated paleochannels of the Ob were initiated at the Pleistocene-Holocene boundary, and during the first half of the Holocene, the river discharge decreased irregularly with decreasing age of sediments. The observed maxima are in fairly good agreement with the data for the Yenisei. We proposed a hypothesis on the influence of glacioisostatic movements in the marginal region of the former Kara ice sheet of late Valdai age on the cessation of marine-fluvial glaciation in the paleochannels of Ob and Yenisei in the periphery of the Ob-Yenisei shoal.