Robertson brengt een driedaags bezoek aan Rusland om overleg te voeren over het voorstel van de Britse premier Blair om de banden tussen de NAVO en Moskou te versterken. De relatie kan volgens Blair naar een hoger niveau worden getild door de vorming van een nieuw soort partnerschap.

Robertson zei donderdag na overleg met de Russische minister van Defensie Ivanov dat een nauwere samenwerking met Moskou tot gevolg kan hebben dat Rusland het recht wil hebben een veto te kunnen uitspreken over bepaalde NAVO–besluiten. Robertson maakte niet duidelijk om wat voor besluiten het zou kunnen gaan.

Poetin verzekerde Robertson vrijdag echter dat hij niet om een vetorecht zal vragen tijdens toekomstige onderhandelingen tussen de negentien lidstaten van de NAVO en Rusland over nauwere samenwerking bij onder meer het bestrijden van terrorisme. De president herhaalde nog eens dat hij niet „in de rij gaat staan om lid te vormen van de NAVO", maar dat Rusland klaar is voor de vorming van een partnerschap. Hij zei dat het aan de NAVO is om te bepalen tot hoever die samenwerking reikt.