Explosions were heard in the southeastern Ukrainian city of Mykolaiv on Tuesday, according to Al-Jazeera.