A Russian billionaire said Tuesday he is teaming up with former Soviet President Mikhail Gorbachev to form a new political party that will challenge the country's recent steps away from democracy.

Alexander Lebedev, a former lawmaker who has built a fortune in business and investment, said he and Gorbachev would work together in a political movement tentatively named the Independent Democratic Party.

Gorbachev could not immediately be reached for comment and it wasn't clear ifthe 77-year-old planned to seek an active political role more than 17 years after the Soviet Union collapsed around him, costing him his job as its last leader.

It would be an uphill battle: Gorbachev is popular abroad, but is reviled by many Russians who blame him for the Soviet breakup.

Gorbachev won less than 1 percent of the votes in the 1996 presidential election and has not run since.

In a statement on his Web site, Lebedev said the new party was Gorbachev's idea. "The initiative belongs to President Gorbachev.

He gave our people freedom, but we have not learned how to use it."

Lebedev said the party would advocate a stronger parliament, independent courts and media, and a smaller state role in the economy.

Gorbachev has generally praised Putin for lifting the nation out of the post-Soviet troubles that many Russians blame on the late Boris Yeltsin, a longtime rival of Gorbachev who replaced him in the Kremlin.

But he has cautiously criticized some aspects of the political system put in place by Putin.

The United Russia party of the immensely popular Putin dominates parliament and regional governments while Kremlin critics have not enjoyed much popularity.

Earlier this year, Gorbachev suggested that United Russia was in danger of becoming like the all-powerful Soviet-era Communist Party and called for major changes in the electoral system.

Lebedev, a major private shareholder in the Russian airline Aeroflot, joined with Gorbachev in 2006 to buy 49 percent of Novaya Gazeta, an independent newspaper that has challenged the Kremlin with penetrating investigative reporting. Anna Politkovskaya, a prominent investigative reporter murdered that year, worked for Novaya Gazeta.

In a federal investigation of the murder, authorities stated that they had determined the identity of the killers, but have not yet made the names public.

In June, Gorbachev and Lebedev urged the creation of a national museum and memorial to honor victims of Soviet-era repression.

By Steve Gutterman

The Associated Press