The power outages happened Tuesday as the Russian military pounded infrastructure targets across Ukraine, which borders Moldova.