MOSCOW—Russia's parliament accepted Soviet dictator Josef Stalin's responsibility for the 1940 Katyn Forest massacre of 22,000 Polish prisoners—a declaration that Poland's leaders welcomed, cautiously, as a step toward justice for an atrocity that still poisons the two countries' relations.

After a two-hour debate heated by Communist objections,...