George H.W. Bush and Mikhail Gorbachev in Malta in December 1989 (ITAR-TASS). The Bush administration informally promised Gorbachev that NATO would not expand “one inch” beyond East Germany. The promise was never fulfilled. To defuse the Ukraine crisis, a formal, written promise not to expand NATO by Washington to Moscow would do much to build mutual trust and confidence between both countries.