Deputy Prime Minister Oleksiy Kuleba said more than 800,000 people in Kyiv and about 400,000 residents in the northern Chernihiv region were left without power.