Russian opposition leader Alexei Navalny was arrested Sunday at a Moscow airport as he tried to enter the country from Germany, where he had spent five months recovering from nerve agent poisoning that he blames on the Kremlin.