Russian authorities arrested two men Saturday in the killing of a key opposition leader, Russian state media reported.