Över 800 byar i området är också utan ström, uppger ukrainska myndigheter.
"Tolv personer har dött i ovädret", säger Ukrainas inrikesminister Igor Klymenko. Enligt den ukrainske utrikesministern har också 23 personer skadats i ovädret.
Orkanvindar och kraftiga snöbyar slog till mot de södra delarna av landet under måndagen.
368 av byarna är utan ström på grund av ovädret, medan ytterligare 444 saknar el på grund av "krigshandlingar och tekniska problem", enligt Ukrainas energiministerium.
De värst drabbade byarna ligger i områdena runt Odessa och Cherson.