The effects of asphaltenes from two heavy oil residues on the sedimentation stability of residual marine fuels were assessed and compared. As base components of residual marine fuels, the vacuum residue (VacRes) and visbreaking residue (VisRes) were taken. The heptane-insoluble fractions (HI-fractions), including asphaltenes, isolated from vacuum residue and visbreaking residue, were analyzed to determine the elemental composition (XRF) and cluster parameters (XRD). The results of the analysis of the parameters of the asphaltene cluster (HI-fraction) for vacuum residue and visbreaking residue showed that dγ – 6.1 and 5.9 Å, Lc – 26.72 and 20.78 Å, and La – 7.68 and 7.20 Å. The sedimentation stability of residual marine fuel was determined according to the ISO 10307-1-2009 (TSA) method and described using ternary phase diagrams. The ratio of stable compositions to the total number of possible compositions (with a step of 10 wt%) was 65/66 or 98.5% for residual marine fuel comprising a mixture VacRes/ULSD/LCGO (vacuum residue/ultra-low sulphur diesel/light catalytic gas oil). Meanwhile, the ratio of stable compositions to the total number of possible compositions was 38/66 or 57.6% for residual marine fuel comprising a mixture VisRes/ULSD/LCGO (visbreaking residue/ultra-low sulphur diesel/light catalytic gas oil).