Prime Minister Vladimir Putin won Russia's presidential election on Sunday, according to exit polls cited by state television, but the vote was tainted by widespread violations claimed by the opposition and independent observers.