På slutten av 2006 ble det diplomatiske forholdet mellom Storbritannia og Russland sterk forverret. Dette skyldtes hovedsakelig den russiske innblandingen i forgiftningen av Aleksandr Litvinenko. Russland nektet å utlevere en mistenkt i saken, Andrej Lugovoj. Storbritannia svarte med å utvise fire russiske diplomater fra landet. Begrunnelsen for Putins avgjørelse var at den russiske grunnloven ikke tillot å utlevere russiske borgere til land som personen ikke har noe tilknytning til. Storbritannias utenriksminister David Miliband uttalte i henhold til saken «». I Russland ble utsagnet tolket som om britene ville endre Russlands grunnlov og stemningen ble hisset opp. Putin uttalte at saken ikke var ute av kontroll og at Russland og Storbritannia snart ville gjenoppta gamle diplomatiske bånd igjen. Likevel ble britiske diplomater utvist fra Russland kort tid etter.