"The Katyn crime was committed on direct order by Stalin and other Soviet leaders." This line, from a formal statement issued by the Russian parliament on Nov. 26, marks an important breakthrough. The execution in 1940 of about 22,000 Poles by the Soviet security police may be a well-recorded and broadly known historical fact, but it is the first time the Duma officially recognized that Stalin and his government were guilty of the massacre. And Russian President Dmitry Medvedev has now chimed in as well, telling Polish media before a visit to Warsaw this month that "Stalin and his henchmen bear responsibility for this crime."

These two official statements are the most recent examples of a surprising shift by the Russian government: Under Vladimir Putin, the Kremlin's stance on Stalinism was evasive at best, leading to a creeping restoration of Stalin's reputation in the early 2000s. But over the last year the Russian government has embarked on a new round of anti-Stalin rhetoric and initiatives, openly admitting some of the "forgotten" Soviet crimes revealed earlier under Mikhail Gorbachev and Boris Yeltsin.

What seems to drive the current de-Stalinization campaign is first and foremost Russia's new rapprochement with the West, which is pushing Russia for some recognition of the crimes of Soviet totalitarianism. But this doesn't necessarily mean the foreign-policy shift will be accompanied by political liberalization at home; in some ways, the current political order inside Russia is not too dissimilar from that of the Stalinist regime. Russia, whether there's a Stalin cult or not, is still being ruled under the centuries-long tradition that gives its top leaders a monopoly on decision-making, enshrines the state's dominance over the society, and relies on state security police as the main instrument of governance.

Nevertheless, this new anti-Stalin campaign is real, and has been on the rise since late 2009, when on Oct. 30 -- the day Russians traditionally acknowledge the victims of Soviet repression -- Medvedev posted a videoblog condemning "Stalin's crimes" in no uncertain terms and lamenting scarce public knowledge about the terror that he referred to as "one of the greatest tragedies in the history of Russia."

Then, in February 2010, Putin invited his Polish counterpart Donald Tusk to visit Katyn in time for the 70th anniversary of the massacre. Speaking in Katyn on April 7, Putin said: "Repressions smashed down people regardless of their nationality, their beliefs, or their faith.... We can't change the past, but what we can do is to preserve or restore the truth and this would mean to restore historical justice."

Just three days later, Polish President Lech Kaczynski and nearly 100 other Polish officials were killed in a tragic plane crash on their way to a Katyn memorial ceremony. The Russian leadership showed deep sympathy to Poland and did its best to help the victims' families. Katyn, a Polish film about the massacre that had been basically barred from distribution in Russia was shown twice in a matter of one week, including on one of the two biggest state-controlled national channels. The Russian state archives posted archival documents on the massacre on its website. Later, in May and December, Russia handed over to Polish officials portions of the Katyn files from a military prosecutor's investigation; the investigation had been completed in 2004, but the handover was delayed under farfetched pretexts.

In May, the Kremlin quashed a plan by Moscow city authorities to adorn Moscow with Stalin's images in time for the 65th anniversary of the victory over Nazi Germany. Medvedev explained why in an interview with the newspaper Izvestia, in which he said that the "state assessment" of Stalin has been that he "committed many crimes against his people. And even though the country achieved success under his guidance, what was done against his own people cannot be forgiven."

This fall, an adapted version of Aleksandr Solzhenitsyn's Gulag Archipelago was published at what was reported to be Putin's personal initiative, following his meeting with Solzhenitsyn's widow last year to discuss how best to teach her husband's four-volume epic about communist repression.

And just recently Mikhail Fedotov, the chairman of the president's council on human rights and civil society, announced that the council had picked de-Stalinization as one of its primary themes. Early next year council members expect to present to the president their suggestions for a government program aimed at ridding Russia of the Stalinist legacy. The program includes a legal and political assessment of Stalinism and commemoration of the victims of the totalitarian regime. They're even teaming up on the project with the Memorial Society, a veteran Russian NGO that researches Stalinism and commemorates its victims.

The current round of de-Stalinization has two historic precedents.

After Stalin's death in 1956, Nikita Khrushchev sought to undo the rule of terror that kept everyone, ordinary people and political elites alike, in permanent fear of being arrested and convicted of political crimes. His campaign was focused on condemning Stalin (some of his most hideous hangmen were prosecuted), denouncing the unlawful repression, and rehabilitating innocent victims. Though he didn't challenge the roots of communist totalitarianism, other members of the leadership grew concerned that his anti-Stalin zeal threatened to undermine the Soviet political system. Khrushchev was soon overthrown, and his anti-Stalin campaign was quickly wrapped up. The post-Khrushchev Soviet leadership stopped the condemnation of Stalin, but did not exonerate him either. Stalin's name was simply obliterated from official discourse. The precious few public contributions to the de-Stalinization campaign, whether in art, literature, or social thought, were shut up or driven underground.

The second de-Stalinization campaign was part of Mikhail Gorbachev's perestroika movement to restructure the Soviet state. As of the late 1980s, perestroika went far and wide; it engaged broad public constituencies and eventually led to the fall of communism and the collapse of the USSR. Under Russian President Boris Yeltsin, who evolved into a passionate hater of the Communist Party, the political and historical discourse was dominated by anti-communist rhetoric; the condemnation of Stalin and other masterminds of the tyrannical communist regime was taken for granted. Post-Soviet Russia fully rejected the totalitarian system and formally adopted a Western model of governance with a full set of democratic institutions.

But the model didn't take hold. During his presidency, Putin effectively reintroduced and reconsolidated the traditional model of centralized, uncontested rule and essentially eviscerated public participation in politics and policy-making. The return of this unconstrained state power and the reliance on the domestic security agency as the pillar of the state, not straightforward pro-Stalin propaganda, is what brought Stalin once again to the fore in Putin's Russia -- this time, the image was of Stalin as the embodiment of the state at the height of its power, most importantly as the leader of the Soviet Union that defeated Nazi Germany. With Russia no longer a superpower Stalin comes in handy as a symbolic compensation for a country suffering from a lost-status syndrome. Under Putin, officialdom grew evasive and vague on the issue of Stalin's terror, and public discussions of Stalinist legacy were pushed to the margins.

But if anti-Stalinist discourse has been marginalized, it has not been suppressed. Unlike in the USSR, today's Russia has a broad realm of free expression. Gulag Archipelago and other literature, fiction and nonfiction, about Stalin's terror are easily available in bookstores and libraries; academic research is unconstrained. The environment under Putin may have become inauspicious for the likes of the Memorial Society, but Memorial as well as its numerous regional branches have continued their commemorative and research effort. Nongovernment media have published and broadcast a great number of materials, including year-long series about the gulag. Even state-controlled national TV channels have shown productions based on works by Solzhenitsyn, Varlam Shalamov, and other chroniclers of the horrors of Stalin's repressions.

At the same time, there has also been no shortage of publications and television shows glorifying Stalin and his time; clearly, such projects were emboldened by the ambivalent official stance -- an ambivalence embodied by Putin himself.

On Oct. 30, 2007, Putin visited Butovo, the site of mass executions, where over 20,000 people were killed at the height of Stalin's terror in 1937 and 1938.

"Insanity," he said, visibly shaken. "It is incredible. Why [were they killed]? … We need to do everything so this tragedy would never be forgotten.… Hundreds of thousands, millions of people were exterminated, sent to labor camps, shot, tortured."

But less than two months later, Putin celebrated the 90th anniversary of the FSB, Russia's federal security service. Today's FSB officers and veterans are not at all shy to refer to themselves as chekisty, the heirs of CHeKa, the ruthless punitive force entrusted by the early Bolshevik state to exterminate class enemies. In a big-time celebration in the Kremlin hosted by Putin it would be, of course, fully out of place to remember the "tragedy that should never be forgotten" that Putin spoke about in his emotional speech at Butovo. And indeed he made no mention of the decades when the Soviet secret police was the very perpetrator of mass terror, such as the Butovo executions or the Katyn massacre. Nor did he recall the later decades when its successor, the KGB, persecuted dissidents and locked them in labor camps and psychiatric asylums -- the same years when Putin was a KGB officer himself.

What Putin chose to remember instead was what he described as "the heroic pages in the history of our special services." Today's FSB headquarters are still located in the same Lubyanka building where its Soviet predecessors used to be, and whose basements were the site of torture and executions.

The ambivalence at the top matches the split in public perceptions of Stalin. The Russian people at large seem reasonably aware of Stalin's terror and its scope; a plurality of Russians correctly estimate the number of innocent victims to be in the millions. In a 2007 poll, when asked to assess the events of the years 1937 to 1938, 72 percent of Russians described them as "political crimes that can't be justified." In common discourse, the word "37" implies an unlawful and brutal persecution.

Still, a significant minority of Russians admire Stalin. About one-third tend to think of him as a "wise leader who led the USSR to great power and prosperity." In a poll conducted earlier this year, 32 percent of Russians polled agreed with the assessment of Stalin as a criminal, but roughly half refused to characterize him this way.

Why the enduring nostalgia, or at least sympathy, for a man who is arguably one of history's greatest monsters? The perception of Stalin has a great deal more to do with the nature of the Russian state than with the actual tyrant. He is seen as the epitome of state power, a symbol rather than a historical figure. And for lack of new, post-Communist symbols of the Russian statehood, Stalin is still important to Russian leaders, even if they may occasionally condemn him for the repressions of the past.

Both prior de-Stalinization efforts were addressed to the nation at large, aimed to shake up the people and mobilize them through a reformist discourse. Both signaled major political shifts. The current government's de-Stalinization campaign unfolds in a radically freer environment. Today's leadership does not seek to impose a "correct" way of thinking: Anti-Stalin discourse is not forced underground, and one is equally free to profess pro-Stalin views. And the official de-Stalinization rhetoric and moves do not seek to stir or mobilize the nation. Rather, they may be seen as part of a more pragmatic foreign policy and a new rapprochement with the West, which implies some degree of conformity with the Western view of the Soviet totalitarian system and its policies at home and abroad.

Whatever drives the current de-Stalinization campaign, however, official recognition of Stalin's crimes is undoubtedly a positive move. It facilitates the effort of those public organizations and activists, Memorial and others, which have for years pursued the de-Stalinization cause. It may shape the minds of those, especially Russia's young people, who don't have strong feelings one way or the other. Indeed, polls indicate that indifference to Stalin has significantly grown in recent years.

But the current government interest in de-Stalinization is not enough. As top Russian leaders kneel in Katyn to remember those killed by Stalin's regime or as they call him a criminal, they are still anxious not to undermine Stalin's symbolic function and, for that matter, their own monopoly on power. Nor would they want de-Stalinization to compromise the state security organs, which enjoy absolute impunity in Russia and have been the main source of top-level government officials over the years of Putin's tenure. Even Medvedev (though he, unlike Putin, does not have a direct personal background in the KGB) dutifully greeted the FSB on its special holiday on Dec. 20, both in 2008 and 2009. And he looks sure to do it again this year.

For Russia to truly break free of Stalin's legacy, unleash public energies, and drive growth, development, and modernization, it will need more than recognition of Stalin's crimes. True de-Stalinization will require nothing less than the rejection of Russia's traditional concept of the state, an end of state security's historical and political immunity, and a reinvention of Russian nationhood. So far, that is not part of the program.