List of RUSSIAN DIESEL POWERED ICEBREAKERS ….
http://en.wikipedia.org/wiki/List_of_icebreakers#Russia

What do they use ….

Something other than F-76. ‘Diesel’ in marine engineering terms can cover a real multitude of sins, from HFO to MGO.

The answer is to make the LHDs engines compatible with whatever the standard Russian Navy fuel is.