Clinton planned rapid NATO expansion by 1996 while deceiving Yeltsin

By Vera Kessler · August 9, 2026

Boris Yeltsin was led to believe NATO growth would be gradual while Bill Clinton internally committed to a rapid expansion that would alter the security map of Eastern Europe.

Christmas Eve, 1994, is not typically the time for a deep dive into the strategic alignment of the North Atlantic Treaty Organization, but it was the day Bill Clinton sent a letter to Boris Yeltsin. The file's catalogue entry records a missive designed to smooth over a "rift" and reassure the Kremlin that the United States remained committed to a "stable, integrated and undivided Europe."

To the uninitiated, the letter reads as a standard piece of diplomatic outreach. According to the archive's curated description, the text is heavy with the word "partnership" and offers praise for the achievements that the U.S. and Russia had reached to that point. It reiterates a commitment made in September that the future growth of NATO would proceed "gradually and open." In the world of clandestine service, we call this the "soft sell." When a principal spends a great deal of time using generalities and warm adjectives, they are usually creating a psychological buffer for a move they intend to make later.

December 24, 1994

The catalogue entry notes that Clinton used the letter to signal that the two nations could now move past their disagreements and concentrate on the "most important and sensitive question" of European security. He further pledged to take the lead in ensuring that Russia's economic program received "large-scale Western support."

On the surface, this aligned with the broader trajectory of the administration. The public record establishes that President Clinton was fundamentally a domestic-focused leader, with foreign policy often taking a backseat to economic interests and internal affairs. He was a president who viewed the world through the lens of trade, signing more than 300 bilateral agreements to promote American commerce. For a man whose priority was the domestic economy, keeping the Russian Federation stable and integrated into the global market was a logical goal. A volatile Russia was bad for business.

However, the tradecraft of the letter is found not in what it said, but in what it omitted. The description plainly states that the correspondence contained "no candid or specific message on NATO expansion."

Document imagery from nsarchive.gwu.edu From the files: nsarchive.gwu.edu

"Gradual and Open"

Diplomacy is often the art of saying nothing in a way that sounds like everything. By promising that NATO's development would be "gradual," Clinton was providing Yeltsin with a comforting narrative of slow, predictable change. But the timeline existing inside the White House was far more aggressive.

The irony of the Christmas Eve letter is sharpened by a detail from three days prior. The file's catalogue entry records that during a December 21 debriefing session with Vice President Gore, Defense Secretary William Perry discovered the president's true intent. Clinton was not looking for a gradual glide path; he was committed to a "rapid expansion of NATO" immediately following 1996.

This created a stark divide between the president's public-facing diplomacy and his internal strategic planning. While the letter to Yeltsin emphasized "partnership," the internal directive was moving toward a timeline that would fundamentally alter the security map of Eastern Europe far faster than the Kremlin had been led to believe.

Secretary Perry's Preference

Secretary Perry had a different vision for the transition. According to the record, Perry preferred a "much slower route" through the Partnership for Peace—a program designed to build trust with non-NATO countries without immediately bringing them into the fold of the alliance. Perry’s approach was one of caution, recognizing that pushing too fast could alienate a fragile Russian government and destabilize the very "undivided Europe" the president was praising in his correspondence.

Clinton, however, overruled the cautious approach of his Defense Secretary. The gap between the December 21 debriefing and the December 24 letter suggests a coordinated effort to maintain a facade of stability while the machinery of expansion was already in motion. The "nice generalities" sent to Moscow served as a tactical screen, ensuring that the Russian leadership remained complacent while the 1996 deadline approached.

We see similar tensions in other records from this era, such as the FRUS volumes on U.S.-Russian relations between 1993 and 2000, or the memoirs of those who handled the Russia portfolio. The pattern is consistent: a public emphasis on the "partnership" to keep the peace, while the actual policy was driven by a desire to cement American influence in the vacuum left by the Soviet collapse.

The archive's description leaves us with a clear picture of the discrepancy. On one hand, there is the letter to Yeltsin, filled with promises of stability and gradual change. On the other, there is the internal commitment to rapid expansion. The record does not state how or when Yeltsin eventually learned that the "gradual and open" path was a fiction, only that by the time the 1996 threshold arrived, the rift the president claimed to have left behind had only deepened.