Structure and composition of sub-surface bottom sediments from the southwest Barents Sea have been under study. The study has revealed heterogeneity of sediment structure resulted from temporal irregularity and variability of sedimentation processes. The study of the heavy minerals from 0.1-0.01 mm grain size fraction has shown prevalence of green hornblende, epidote, garnet, and ilmenite in all types of sediments; these minerals are the basis of terrigenous-mineralogical province. At the same time in different areas local terrigenous-mineralogical associations have been identified. Clay mineral composition of in the sediments was quite uniform: biotite, chlorite, hydromica, smectite. Despite this, a number of features indicating initial stages of clay mineral transformation has been identified. Differences in material composition and structure of the studied sediments are associated with rapid change in paleogeographic situation on the land - ice cover melting on the Kola Peninsula and subsequent Holocene climatic situation.