The paper discusses our studies of oil pollution due to natural hydrocarbon seeps on the seafloor in the South-Eastern Black Sea. The patterns of surface oil pollution of the South-Eastern Black Sea are analyzed and described. Trajectories of oil slicks from seabed seepages are analyzed on the base of satellite remote sensing data for 2010-2017. The quantitative assessment of inter-annual, seasonal and spatial variability of natural oil pollution of the region of interest is performed. Maps of oil pollution risks of sea surface and shores in the South-Eastern Black Sea are created. The precise estimation of the actual seafloor source location is made on the base of satellite data. The impact of dynamic and circulation processes and natural factors (current meandering, vortical activity, and wind patterns) on the stretching, spread, and disappearance of oil films is discussed.