Despite the degree of mistrust between NATO and Moscow, re-starting high level strategic stability talks, rebuilding arms control agreements and addressing Russia’s security concerns over Ukraine cooperation with NATO might be the only way to preserve Ukraine’s territorial integrity.