The assembly at the Council, a body that has no legislative powers but promotes cooperation on human rights and democracy between European countries, gathers lawmakers from the parliaments of 47 member states, including 18 Russians and 12 Ukrainians.
Out of those lawmakers present today in the French city of Strasbourg, where the council is based, 145 voted for the resolution stripping the Russians of voting rights, 21 against and 22 abstained.
The Russian lawmakers boycotted the debate over the resolution, describing it as a "farce".
The decision comes as pro-Russian militants have occupied government buildings in the east of Ukraine, in an echo of what happened in Crimea before the peninsula was annexed by Moscow last month.
