Osmapadesátiletý Zmejevskij podle webových stránek ruského ministerstva zahraničí nastoupil do služeb sovětské diplomacie v roce 1979. Od roku 1996 působil čtyři roky jako zástupce stálého ruského představitele při newyorském sídle OSN.

V roce 2011 se Zmejevskij stal stálým Putinovým představitelem pro otázky mezinárodní spolupráce v boji s terorismem a nadnárodní organizovanou zločinností.

Kiseljov zastával funkci ruského velvyslance v Praze od podzimu roku 2010.