A fire broke out at a fuel terminal in the southern Russian city of Novorossiysk overnight on May 23, local authorities and media channels reported.