Scrivi una continuazione per questo paragrafo - Nel 2008, Murray ha identificato "uno dei successi" della "politica delle nazionalità dell'Unione Sovietica" come la promozione dello "sviluppo culturale, linguistico ed educativo di ogni gruppo etnico, non importa quanto piccolo o storicamente emarginato". Questo commento è stato criticato dall'autore Edward Lucas in "The Guardian" che ha accusato Murray di ignorare "i ceceni, i tatari di Crimea e altre vittime delle politiche di deportazione omicida di Stalin". In una breve storia del CPGB, pubblicata nel 1995, Murray ha scritto: "Che cose siano accadute nell'URSS che erano imperdonabili e che alla fine hanno pregiudicato l'intera prospettiva del socialismo è oggi innegabile. Se i comunisti nel mondo capitalista avrebbero potuto o avrebbero dovuto fare di più di quanto abbiano fatto è molto più discutibile". Nel 2016, Oliver Kamm ha commentato su "The Times": "In breve, il signor Murray ritiene che i comunisti britannici negli anni '30 fossero giustificati nel sostenere il Grande Terrore, i processi di Mosca e la carestia in Ucraina. Il signor Murray sostiene prevedibilmente lo stato totalitario più da incubo del mondo moderno". Murray era un critico di David Miliband nel suo ruolo di Segretario degli Esteri, sostenendo che la sua posizione sulla crisi georgiana del 2008
lo ha rivelato come un "neoconservatore", il cui approccio aveva " reso abbondantemente chiaro dove si trova sulla grande divisione nella politica mondiale di oggi. Lui è per l'impero degli Stati Uniti".