A comprehensive examination of the elemental (including radionuclides and heavy metals), mineral, and grain-size composition of sediments from different areas of the Barents Sea was performed. Sediment cores were sampled in the Central Deep, Cambridge Strait (Franz Josef Land Archipelago), Russkaya Gavan’ Bay (Novaya Zemlya Archipelago), and Bear Island Trough. We aim to evaluate how the modern and more ancient environmental conditions are reflected in the elemental and mineral composition, as well as to test indicative elemental ratios. The applied methods include elemental analysis using gamma-ray spectroscopy, X-ray fluorescence (XRF), Inductively Coupled Plasma-Mass Spectrometry (ICP-MS), and X-Ray Difractometry XRD analysis of minerals. Difference in sedimentation rates, grain-size composition, and sources of material, are reflected in downcore variation of Si/Al, Mn/Fe, P/Al, Ti/K, and quartz-feldspar ratios. At boundary Early Holocene/Late Deglaciation, intensive bottom currents from the West-Southern shelf areas contributed to increase of Si/Al and Zr/Ca ratios. Distinct growth of the Si/Fe ratio within the sediments deposited over Late Pleistocene to Mid Holocene may be caused by increased contents of the coarse sand material, as well as by abundant fluxes of clay-mineral-loaded glacial meltwater during the main deglaciation phase. The Mn/Fe ratio used as redox proxy, displayed peaks at different depths related to oxygen concentration growth in bottom water.