Potrivit unui oficial de rang înalt citat în emisiunea Newsnight a postului de televiziune BBC, există "indicii foarte puternice că a fost o acţiune de stat". Acuzaţiile survin în aceeaşi zi în care premierul britanic Gordon Brown s-a întâlnit cu preşedintele rus Dmitri Medvedev pentru prima dată de la preluarea mandatului prezidenţial de către acesta, la 7 mai. Discuţiile în cadrul summitului liderilor G8 din Japonia au reprezentat o încercare de detensionare a relaţiilor, deteriorate de la uciderea lui Litvinenko în 2006. Moscova şi Londra au stabilit relaţii cordiale după ce predecesorul lui Medvedev, Vladimir Putin, a venit la putere în 2000. Acestea s-au deteriorat însă după ce Rusia a acuzat Marea Britanie că găzduieşte inamici politici ai Kremlinului - pe afaceristul autoexilat Boris Berezovski şi pe liderul rebelilor ceceni Ahmed Zakaiev. Relaţiile între cele două ţări au atins cel mai tensionat nivel din perioada Războiului Rece după ce Rusia a refuzat să îl extrădeze pe fostul agent de securitate Andrei Lugovoi, acuzat că l-ar fi otrăvit pe Livinenko la Londra, în urmă cu aproape doi ani.
Rusia neagă puternic orice implicare în această crimă refuzând extrădarea lui Logovoi deoarece Constituţia nu permite extrădarea propriilor cetăţeni.