Russia fired officials who allowed a former Kremlin employee and alleged CIA informant to flee the country, the Interfax news agency reported on Friday.