Russia has decided to withdraw some of its diplomatic staff out of Ukraine amid fears of "provocations" from Kyiv or its allies, Russian foreign ministry spokeswoman Maria Zakharova said in a press release Saturday, AFP reported.