NATO gave Gorbachev clear promises not to extend further towards the Soviet Union, over and over.