Russian authorities arrested two men Saturday in the murder of opposition leader Boris Nemtsov, Russian state media reported.