Governor Vladimir Saldo said that utility workers are doing their best to restore power supply as quickly as possible