2005 D.S. Kuzmin defended a Doctoral thesis on the topic «The features of Russian external policy against a background of a new international relations paradigm». In July 2006 D.S. Kuzmin was awarded a Doctoral degree in Polytology (Sci Dr.) In February 2006 D.S. Kuzmin was elected a Russian representative to Congress of the Council of Europe for the term of 2006–2008. On 22 May 2006 D.S. Kuzmin was appointed a member of the Russian delegation in Congress of the Council of Europe for the term of 2006-2008 by the decree of the President of Russia No. 227-РП dated by 22.05.2006. On 29 May 2006 the Credential Committee of Congress of the Council of Europe (Strasbourg, France) extended D.S. Kuzmin's mandate from 30 May 2006 to 30 May 2008. On 30 May 2006 in a session of Congress of the Council of Europe Kuzmin was appointed vice-president of Culture and Education Committee (Strasbourg, France). On 26 December 2006 the Ministry of Justice registered a new political party, «A Just Russia». On 28 December 2006 D.S. Kuzmin was appointed a president of the party «A Just Russia» in Stavropol region (Stavropol Krai). On 12 January 2007 the mayor of Stavropol D.S. Kuzmin topped the list of deputy candidates to State Duma of Stavropol Krai, the elections were to be held on 11 March 2007. On 21 February 2007 the State Duma of the Russian Federation (Russian Parliament), being afraid of mayor Kuzmin's success in Stavropol region, issued a direction No.-4232-4 of State Duma of Russian Federation. (dated by 21 February 2007) to the Attorney General to prosecute D.S. Kuzmin (at the initiative of the ruling party «United Russia»). On 21 February 2007, at the initiative of the ruling party «United Russia», the State Duma of the Russian Federation (Russian Parliament) issued a direction dated 21 February 2007 No. 4233-4 Г. On 11 March 2007 in the election of State Duma of Stavropol Krai Kuzmin's party (A Just Russia) ticket won the majority of votes. It has been a complete failure (the first and the most recent) of the ruling party, «United Russia». As a result, the party «A Just Russia» (Kuzmin's ticket) won 32 (64%) mandates out of 50. The ruling party, «United Russia», won 8 mandates (16%) out of 50. The myth about the invincible party «United Russia» was completely dispelled. D.S. Kuzmin provisionally renounced his deputy mandate and served as