Reports in a Polish magazine, Wprost, that Russian troops staged war games in September which simulated a nuclear attack on Poland and cast the nation as a potential aggressor have stoked another spat between Warsaw and Moscow.
But it was reported calls from Polish foreign minister Radoslaw Sikorski to deploy NATO forces in Central Europe which really upset the Kremlin.
With the long-running missile shield row only recently resolved, it was hoped that relations would calm down, but reports that Sikorski urged Washington to provide "strategic reassurance" for Poland bemused Russia's foreign minister, Sergei Lavrov, Reuters reported.
"I would like to be sure that he actually said that, and if he did I would be deeply astonished," Lavrov told reporters. "I'm astounded because he and I discussed in tiny detail the problems that should be resolved in the context of European security."