At least 600,000 people were left without power, Zelensky said.