Monitoring studies in the area of Kravtsovskoe oil field in the southeastern Baltic Sea have been carried out since 2003. Terrigenous bottom sediments (0–5 cm layer) in the area (23 stations) are represented by all grain size types. Down to the depth of 30–50 m, these are mostly quartz sands; at depths of 60–110 m, these are terrigenous mud with Corg content of 1–3%. The concentration and distribution of toxic elements (Cu, Co, Cd, Pb, Ba, and Hg) over sediment types and bed area are the same as in the Baltic Sea as a whole: Cu, Co, Cd, Pb, and, partially, Hg are distributed in accordance with the “fraction rules” (with minimums in sands and coarse aleurites and maximums in mud); Ba distribution is independent of the sediment type. The concentrations of toxic elements tend to increase with time: the concentrations of such elements in samples (at the same stations) somewhat increase compared with their concentrations before the construction of D-6 oil platform, during its construction, and during oil production. This trend in the concentrations of toxic elements in sediments can be due to the steelwork of D-6 platform. The increase in Ba concentration is likely due to drill mud spills during exploration drilling. None of the elements shows sediment pollution in excess of MAC anywhere in the area.