V roce 2008 Murray identifikoval "jeden z úspěchů" "politické politiky národností Sovětského svazu" jako podporu "kulturního, jazykového a vzdělávacího rozvoje každé etnické skupiny, bez ohledu na to, jak malá nebo jak historicky marginalizovaná". Tento komentář kritizoval autor Edward Lucas v "The Guardian", který obvinil Murrayho, že ignoruje "české, krymské Tatary a další oběti Stalinovy vražedné deportační politiky". V krátké historii CPGB, publikované v roce 1995, Murray napsal: "To, že se v SSSR staly věci, které byly neomluvitelné a které nakonec poškodily celou perspektivu socialismu, je dnes nepopiratelné. O tom, zda komunisté v kapitalistickém světě mohli nebo měli udělat více, než udělali, je mnohem více sporné". V roce 2016 Oliver Kamm komentoval v "The Times": " Stručně řečeno, pan Murray věří, že britští komunisté ve 30. letech byli oprávněni podporovat velký teror, moskevské procesy a hladomor na Ukrajině. Pan Murray předvídatelně podporuje nejhorší totalitní stát moderního světa". Murray kritizoval Davida Milibanda v jeho roli ministra zahraničí, argumentoval, že jeho postoj k gruzínské krizi v roce 2008
odhalil ho jako "neokonzervativce", jehož přístup "byl velmi jasný, kde stojí na velké rozdělení ve světové politice dnes. Je pro americké impérium".