After leaving the Presidential Administration of Russia and vacation in Africa, where he met his future wife, Yastrzhembsky began to work in the Government of Moscow.

[6] In 2004, Putin made him presidential special envoy to the EU in Brussels, where he earned a reputation for maladroit statements.

Towards the end of his posting to Brussels, Yastrzhembsky warned the EU that recognizing Kosovo's independence would open a "Pandora's box" of separatism in Europe.

[8] In an interview with Vladimir Pozner, Yastrzhembsky told that Putin was extremely dissatisfied with his notice of resignation and became angry with him.

[9] Currently he is involved in making a series of documentary films on traditional African people, entitled "Beyond the Passage of Time".