MOSCOW - Russia said on Thursday it had evacuated its embassy staff from Libya after dozens of protesters attacked its diplomatic mission in Tripoli.