Ukraine and Russia exchanged strikes through the night on Saturday, despite last week's apparent progress toward a United States-brokered partial ceasefire.