The United Russia party - which backs President Putin - has lost a third of its seats in the Moscow parliament - according to Russian media.
It will be seen as an embarrassing setback for the Kremlin - although the party still retained a slim majority - 26 out of 45 seats - after Sunday's local elections.
Multiple opposition candidates had been excluded from the ballot paper.
That combined with anger over falling incomes and a rise in the pension age triggered the biggest protests in Moscow for nearly a decade, with thousands being arrested over the summer.
Prominent opposition politician Alexei Navalny - one of those excluded - had pushed his supporters to still go out and vote.
(SOUNDBITE) (Russian) RUSSIAN OPPOSITION LEADER, ALEXEI NAVALNY, SAYING: "In general we can say that the 'tactical vote' worked in the country and, for the first time, it worked much better than we had expected.
This was an experiment, and in those cities and regions where it was implemented for the first time, it worked very very well United Russia's popularity is the lowest it's been for more than a decade.
But across the country, the party's candidates for regional governor seemed to have won in 16 districts, including St Petersburg.
(SOUNDBITE) (Russian) UNITED RUSSIA PARTY CHAIRMAN, ANDREY TURCHAK, SAYING: "On the whole, the result (of the election) in the country is more than positive, it exceeded our most optimistic forecasts.
We are entering the final cycle of preparations for the State Duma election in 2021." But the relatively poor results in Moscow will give hope to opposition parties ahead of those national elections.
💡 One News Page Knowledge: Other News Mentions
Thousands protest in Russia's far east
Credit: Reuters Studio Duration: 01:50Published
Putin backs Russia's 2027 Rugby World Cup bid - federation
Credit: Reuters - Sports Duration: 05:18Published
Full ceasefire takes effect in eastern Ukraine
Credit: Reuters Studio Duration: 01:04Published
Russian navy to get hypersonic nuclear weapons: Putin
Credit: Al Jazeera STUDIO Duration: 02:18Published
Vladimir Putin leads Navy Day celebrations in Saint Petersburg
Credit: euronews (in English) Duration: 01:50Published
Dominic Raab rejects idea that UK avoided investigating Russia
Credit: PA - Press Association STUDIO Duration: 00:49Published
Russia report: UK 'actively avoided' probing possible Moscow meddling in Brexit vote
Credit: euronews (in English) Duration: 01:46Published
Government accused of being ‘slow’ to respond to risk of Russian interference
Credit: PA - Press Association STUDIO Duration: 01:22Published
Long-awaited Russia report to be published
Credit: PA - Press Association STUDIO Duration: 01:20Published
Russia: Thousands protest against Kremlin for fourth week
Credit: Al Jazeera STUDIO Duration: 01:53Published
Chechens demonstrate over 'Kremlin-backed' killing of activist in Vienna
Credit: Euronews English Duration: 01:24Published
Who Will Replace Putin
Credit: Wochit News Duration: 00:38Published
Putin uses disinfection tunnels to screen guests
Credit: Reuters Studio Duration: 01:19Published
You Might Like
Related news from verified sources
Tweets about this
Related videos from verified sources