Die Männerfreundschaft weckte bis 2005 wenig Misstrauen unter den Kollegen, weil Wladimir Putin 2002 keinerlei Probleme mit einer US-Militärpräsenz in Georgien sah. Überhaupt hatte Putin damals keinen Dissens mit der NATO-Osterweiterung und speziell dem Beitritt der baltischen Staaten. Noch 2005 sagte Lawrow sogar „Wir haben nichts gegen einen Nato-Beitritt der Ukraine".