W 1999 został wybrany do Dumy III kadencji z listy bloku wyborczego „Ojczyzna – Cała Rosja”. Pełnił funkcje wiceprzewodniczącego frakcji „Ojczyzna – Cała Rosja”, a następnie „Ojczyzna – Jedna Rosja” i wiceprzewodniczącego komisji do spraw międzynarodowych. W 2003 uzyskał reelekcję jako kandydat partii Jedna Rosja. Objął kierownictwo komisji do spraw międzynarodowych. Cztery lata później po raz kolejny zdobył mandat deputowanego i ponownie został przewodniczącym komisji do spraw międzynarodowych. Zasiada we frakcji Jednej Rosji.

Od 2004 przewodniczy rosyjskiej delegacji do Zgromadzenia Parlamentarnego Rady Europy. Pełni również funkcję wiceprzewodniczącego Zgromadzenia.

Jest członkiem partii Jedna Rosja. Pełni funkcję zastępcy sekretarza Prezydium Rady Generalnej ds. międzynarodowych.

Życie prywatne Dzieciństwo spędził w Sztokholmie, gdzie jego ojciec pracował jako dyplomata.