Voltooi de volgende zin: In 2008 identificeerde Murray "een van de successen" van het "nationaliteitenbeleid van de Sovjet-Unie" als de bevordering van "de culturele, taalkundige en educatieve ontwikkeling van elke etnische groep, ongeacht hoe klein of hoe historisch gemarginaliseerd". Deze opmerking werd bekritiseerd door auteur Edward Lucas in "The Guardian" die Murray ervan beschuldigde "de Tsjetsjenen, Krim-Tataren en andere slachtoffers van Stalins moorddadige deportatiebeleid" te negeren. In een korte geschiedenis van het CPGB, gepubliceerd in 1995, schreef Murray: "Dat er in de USSR dingen gebeurden die onvergeeflijk waren en die uiteindelijk het hele perspectief van het socialisme belemmerden, is vandaag onmiskenbaar. Of communisten in de kapitalistische wereld meer hadden kunnen of moeten doen dan zij deden, is veel meer omstreden". In 2016 schreef Oliver Kamm in "The Times": "In het kort gelooft Mr Murray dat Britse communisten in de jaren dertig gerechtvaardigd waren in het steunen van de Grote Terreur, de Moskouprocessen en de hongersnood in Oekraïne. Mr Murray steunt de meest afschuwelijke totalitaire staat in de moderne wereld". Murray was een criticus van David Miliband in zijn rol als minister van Buitenlandse Zaken, met het argument dat zijn standpunt over de
De crisis in Georgië in 2008 onthulde hem als een "neoconservatief", wiens benadering "het volkomen duidelijk had gemaakt waar hij staat op de grote kloof in de wereldpolitiek van vandaag. Hij is voor het Amerikaanse rijk".