After months of tense and, at times, bitter negotiations, Ukraine has brokered a deal to resume natural gas shipments from Russia and keep the pipelines open through the coming winter. The settlement includes an negotiated rate on future gas shipments and—with the help of the European Union—the settling of more $3 billion in debts owed by Ukraine.