An explosion took place in the yard of a building in Kanatna Street hosting army support volunteer groups and Odesa's Self-Defence HQ in the early hours of 6 May.
Police told Dumska, a local news website, it was an RGD-5 grenade.
Police are working on the scene.
The blast was caught on camera.