Bogdanov je dugo služio kao jedan od ključnih izaslanika Moskve u arapskom svijetu, često vodeći diplomatske napore u Siriji, Libiji i široj regiji. Razlog za njegovu smjenu nije naveden.
Obje funkcije obavljao je više od deset godina i smatran je centralnom figurom u ruskom djelovanju na Bliskom istoku i u Africi.