Udfyld følgende sætning: I 2008 identificerede Murray "en af succeserne" i "Sovjetunionens nationalitetspolitik" som fremme af "den kulturelle, sproglige og uddannelsesmæssige udvikling af hver etnisk gruppe, uanset hvor lille eller historisk marginaliseret den er". Denne kommentar blev kritiseret af forfatteren Edward Lucas i "The Guardian", der anklagede Murray for at ignorere "tjetjenerne, Krimtatarerne og andre ofre for Stalins morderiske deportationspolitik". I en kort historie om CPGB, der blev udgivet i 1995, skrev Murray: "Det er i dag ubestrideligt, at der skete ting i Sovjetunionen, som var utilgivelige og som i sidste ende forurettede socialismens hele udsigt. Om kommunisterne i den kapitalistiske verden kunne eller skulle have gjort mere end de gjorde, er meget mere omstridt". I 2016 kommenterede Oliver Kamm i "The Times": "Med andre ord mener hr. Murray, at britiske kommunister i 1930'erne var berettigede til at støtte den store terror, Moskva-processerne og hungersnøden i Ukraine. Hr. Murray støtter forudsigeligt den mest mareridtsagtige totalitære stat i den moderne verden". Murray var en kritiker af David Miliband i hans rolle som udenrigsminister, og hævdede, at hans holdning til
Georgiansk krise i 2008 afslørede ham som en "neokonservativ", hvis tilgang havde "gjort det meget klart, hvor han står på den store splittelse i verdenspolitikken i dag. Han er for det amerikanske imperium".