Escriu una continuació per a aquest paràgraf - El 2008, Murray va identificar "un dels èxits" de la "política de nacionalitats de la Unió Soviètica" com la promoció del "desenvolupament cultural, lingüístic i educatiu de cada grup ètnic, sense importar com de petit o com d'històricament marginat". Aquest comentari va ser criticat per l'autor Edward Lucas a "The Guardian" que va acusar Murray d'ignorar "els txecenos, tàrtars de Crimea i altres víctimes de les polítiques de deportació assassines de Stalin". En una breu història del CPGB, publicada el 1995, Murray va escriure: "Que les coses van passar a l'URSS que eren inexcusables i que finalment van perjudicar tota la perspectiva del socialisme és avui innegable. Si els comunistes en el món capitalista podrien o haurien d'haver fet més del que van fer és molt més controvertit". El 2016, Oliver Kamm va comentar a "The Times": "En resum, el senyor Murray creu que els comunistes britànics en els anys trenta estaven justificats en donar suport al Gran Terror, els Processos de Moscou i la fam a Ucraïna. El senyor Murray, predictiblement, dóna suport a l'estat totalitari més de malson del món modern". Murray va ser un crític de David Miliband en el seu paper de Secretari d'Afers Exteriors, argumentant que la seva postura sobre la crisi georgiana de 2008
el va revelar com un "neoconservador", el enfocament del qual havia "fat molt clar on es troba en la gran divisió en la política mundial d'avui. Ell és per l'imperi dels EUA".