"Apologize for attacking Poland, for the Katyn genocide, for murdering our heroes, for sending Poles to Siberia," a Monday editorial in another Warsaw paper, Super Express, urged Putin.
"You cannot deny these crimes," it said.
Following the war, the Soviet Union was permitted to keep the territories it had gained under its deal with the Nazis, including eastern Poland, the Baltic states of Lithuania, Latvia, and Estonia, as well as Moldova, and even part of Germany.
Many of those countries, liberated after the Soviet collapse, have joined NATO and the European Union in recent years, but their anger about the long winter under communist rule has yet to subside.
"Everyone is struggling to build a new identity for themselves, but as soon as we touch upon any key foreign policy issue all of the unresolved feelings from the war come rushing back," says Dmitri Suslov, an expert with the independent Council on Foreign and Defense Policies in Moscow. "They still blame Russia for the long occupation of their countries," he says.
