STORY: Video uploaded to social media on Monday showed firefighters spraying water onto a fire in a destroyed building.
The caption alongside the video read "Rescuers eliminate the consequences of a missile strike in Odesa". Reuters was not able to independently verify the authenticity of the video.
Zelenskiy said the missile hit a dormitory.
"How did these children and the dormitory threaten the Russian state?" Zelenskiy said in his nightly video address.
Earlier, the secretary of Ukraine's Security Council, Oleksiy Danylov, was quoted by media as saying the strike also hit a church, blowing the roof off.
Reuters was not able to independently verify the reports. There was no immediate comments from Moscow regarding the strike.