Wypełnij następujące zdanie: W 2008 roku Murray określił "jeden z sukcesów" "polityki narodowości Związku Radzieckiego" jako promocję "rozwoju kulturowego, językowego i edukacyjnego każdej grupy etnicznej, bez względu na to, jak mała jest lub jak historycznie marginalizowana". Komentarz ten został skrytykowany przez autora Edwarda Lucasa w "The Guardian", który oskarżył Murray'a o ignorowanie "Czeczeńczyków, Tatarów krymskich i innych ofiar morderczej polityki deportacyjnej Stalina". W krótkiej historii CPGB, opublikowanej w 1995 roku, Murray napisał: "To, że w ZSRR wydarzyły się rzeczy, które były niewybaczalne i które ostatecznie zaszkodziły całej perspektywie socjalizmu, jest dziś niezaprzeczalne. Bardziej kontrowersyjne jest pytanie, czy komuniści w świecie kapitalistycznym mogli lub powinni zrobić więcej niż to, co zrobili". W 2016 roku Oliver Kamm skomentował w "The Times": "Krótko mówiąc, pan Murray uważa, że brytyjscy komuniści w latach trzydziestych byli usprawiedliwieni w poparciu Wielkiego Terroru, procesów moskiewskich i głodu na Ukrainie. Pan Murray, jak można było przewidzieć, wspiera najbardziej koszmarne totalitarne państwo współczesnego świata". Murray był krytykiem Davida Milibanda w roli ministra spraw zagranicznych, argumentując, że jego stanowisko w sprawie
Kryzys w Gruzji w 2008 roku ujawnił go jako "neokonserwatystę", którego podejście "wyraźnie pokazało, gdzie stoi na wielkim podziale w polityce światowej dzisiaj. On jest dla imperium USA".