CEC Chairman Vladimir Chursov said that according to the preliminary data, the Communist Party received 11.3%, the ultranationalist Liberal Democratic Party gained 10%, and A Just Russia, led by Kremlin loyalists, received 7%.
No other parties made it past the 7% threshold needed to enter parliament.
The CEC put voter turnout at around 60%, compared to 55.75% at the 2003 State Duma elections.
Speaking after the partial vote count was announced, the head of United Russia said the party would not use its overwhelming parliamentary majority to force changes to the Constitution.
Boris Gryzlov, who is also the Duma speaker, said that over the past four years the party has used its parliamentary majority to "protect the current Constitution."
He called the result a victory for President Vladimir Putin, who topped the party list.
Gryzlov conceded that there were violations in the State Duma elections, but said that these did not affect the result.
According to exit polls carried out by the Russian Public Opinion Center, United Russia gained 61%, well ahead of the Communist Party with 11.5%. The Liberal Democratic Party (LDPR) received 8.8%, and A Just Russia 8.4%.
Exit polls carried out by the Public Opinion Fund suggest an even stronger victory for United Russia, with 62.3%. The fund put the Communists at 11.8%, the LDPR at 8.4%, and A Just Russia at 8.3%.
Voting finished at 9:00 p.m. Moscow time (6:00 p.m. GMT), when the last polling stations closed in the westernmost part of Russia, the Baltic exclave of Kaliningrad.
The parliamentary elections were the fifth in Russia's post-Soviet history.
The run-up to the Duma elections was marred by a dispute with the Organization for Security and Cooperation in Europe, after its main election monitoring arm refused to dispatch observers for the polls, citing restrictions and visa delays. Moscow in turn criticized "chaos" in the organization and reinvigorated calls for its reform.
Russia's Communist Party said on Sunday it is preparing lawsuits to contest the results of the elections.
"A group of our lawyers have already begun preparing lawsuits for the Supreme Court to contest the results of voting, without waiting for the vote count," said the head of the party's legal service, Vadim Solovyev.
"The barrage of violations exceeds all acceptable norms," he added.