Recently, the question of whether we are witnessing the authoritarian restoration in Russia is becoming increasingly relevant. One group of scholars (Cohen, Figes, Kagarlitsky, Pipes, Tacker and Huskey) sees Russia’s post-Communist democratic development as incomplete at best and nominal at worst. Authoritarianism restoration camp believes that after a brief democratic interlude in the early 1990s Russia was destined for an inevitable authoritarian counter-revolution. The second camp refutes the return of authoritarianism thesis. Malia downplays authoritarian tendencies and singles out international norms and Russia’s desire to cooperate with the West as powerful constrains on the elite’s anti-democratic aspirations. He also believes that the political fragmentation of Russian post-Communist state all but precludes single-person rule. McFaul acknowledges significant progress in creating and developing formal democratic institutions in Russia, but warns that the weak civil society, uncertain federalism, unsettled state-business relations, and absence of the rule of law may jeopardize the country’s democratic future. With the election of Putin as the Russian president, the fears that Russia is sliding back to authoritarianism have intensified. We argue that Putin’s assessment by actors who openly declare their own authoritarian, nationalist, and anti-democratic identities is a good indicator of the Russian president’s alleged or actual authoritarianism. If these actors see Putin as an ally and a partner, one can assume at least some degree of congruence between the authoritarian-nationalist program and Putin’s agenda. In this paper we examine the attitudes of Russia’s nationalist and anti-democratic press towards President Putin and his policies. The ultra-nationalist and anti-democratic segment of Russian political spectrum usually has a semi-legal or underground status and has to struggle with institutionalization, visibility, community impact, and, more importantly, financial support. Despite these difficulties, at least one ultra-nationalist periodical in post-Communist Russia, the weekly newspaper Zavtra [Tomorrow], managed to appear on a regular basis and secure external funding. It enjoys significant visibility due to respectable circulation numbers and an official website. Zavtra is a source of systematic and easily accessible data on the state of contemporary Russian ultra-nationalism and authoritarianism, their goals, strategies, and perceived allies. To determine the attitudes of Russian nationalist and anti-democratic actors towards President Putin we use quantitative content analysis of Zavtra’s weekly editorials. Our research covers Putin’s tenure as Russian Prime Minister and his entire first presidential term. We isolate two time intervals crucial for comparison - the early phase of Putin’s presidential career (1999-2001) and the most recent period (2003-early 2004). Content analysis of Zavtra’s coverage of Putin’s presidency demonstrates that after initial approval of Putin’s policies, the Russian ultra-nationalist and anti-democratic press now expresses disappointment in the governing regime. According to Zavtra, Putin, once a potential ally, failed to fulfill his promise. Even though the nationalistic and anti-democratic actors eventually started to criticize Putin as not going far enough in the authoritarian and xenophobic directions, they stress that his presidency, at least initially, had a potential for reversing Russia’s tenuous democratic and tolerant course. We conclude that there are grounds for concern about the future of democracy in Russia. [ABSTRACT FROM AUTHOR]