Heavy oils (HFO fuels) used on ships play a part in degradation of technical condition of heat exchange surfaces of utilization boilers especially on the exhaust gas side. Presence of sulphur in these fuels is the main factor favouring degradation. The upper limit for sulphur content in the fuel used outside the SECA areas equal to 3.5% is currently in force, at least until the year 2020 or 2025. The recommended by classification societies overhauls of utilization boilers are, therefore characterized by a specially chosen strategy thanks to which it is possible to maintain their appropriate technical condition. The requirement to use fuels with low sulphur content (LSFO), which are significantly more expensive than MDO fuels, in the areas of controlled sulphur emissions also led to a further introduction of alternative fuels, such as methanol and above all liquefied natural gas (LNG), onto ships. That is especially valid for the ship owners whose vessels e.g. ferries sail mainly within SCECA This article analyses the consequences of the introduced fuel change on utilization boiler maintenance. A change in the technical condition maintenance strategy for utilization boilers has been suggested.