Moscow: Former Soviet Union leader Mikhail Gorbachev has demanded a re-run of Russia's disputed Parliamentary Polls which were narrowly won by the ruling party of Prime Minister Vladmir Putin.

Gorbachev said a demand to hold new elections ‘remained,’ more than two weeks after the December 4 poll which saw Prime Minister Vladimir Putin's ruling United Russia party just retain its parliamentary majority amid widespread allegations of fraud.

The ruling party won 238 seats out of 450 in the State Duma. United Russia won the elections with 49.32 percent of the vote.

"How can you keep this Duma for another five years during such a difficult time in history?" he asked.

Tens of thousands of people on Saturday turned out at the For Fair Elections rally.

Citing the late Soviet dissident Alexander Solzhenitsyn, Gorbachev said, "You cannot build your future on lies."

Gorbachev, who is expected to address Saturday's rally, said the protest movement should also start to focus on the March 4 Presidential Elections.

"We should only give our votes to those candidates who are calling for the annulment of the [parliamentary] elections," he said.

A poll by the Kremlin-friendly Public Opinion Foundation (FOM) showed 26 percent respondents wanted a re-run of the elections, with 40 percent saying they were against it. The poll of 1,500 people was published on Thursday, and has an error margin of 3 percentage points.

In his final state-of-the-nation address on Thursday, President Dmitry Medvedev proposed a host of far-reaching reforms, including reinstating direct governors' elections, in an apparent bid to appease vote protesters.

Vladimir Ryzhkov, a commentator and opposition figure, called Medvedev's proposals ‘half-measures’ and said they were not enough to ease Russia's rigid power system.