Russian diplomats and employees of Russian diplomatic departments who were declared persona non grata are leaving Bulgaria, the Russian Embassy in the country said Sunday.