The countries of the region between the Baltic Sea and the Black Sea have never been sanguine about Russia. Even during the Yeltsin era in the 1990s, when the Kremlin was ostensibly a friend and partner for the United States and Western Europe, these countries fretted. They worried about Russia’s use of gas and oil pipelines to create patronage and apply pressure. They noted the subtle and sometimes not-so-subtle tricks of Russian diplomacy. They noticed that Russian spies were numerous, active and all too effective.