Russian and Ukrainian special services have arrested suspects linked to a Chechen rebel leader for allegedly plotting to assassinate Prime Minister Vladimir Putin, state television reported Monday, less than a week before elections he is all but certain to win.