2008年,マレーは"ソビエト連邦の民族政策"の"成功の一つ"を"どんなに少数派や歴史的に疎外された民族であろうと,それぞれの民族の文化,言語,教育発展"の促進であると特定しました. このコメントは"ガーディアン"の著者エドワード・ルーカスによって批判され,マレーは"チェチェン人,クリミア・タタール人,そしてスターリンの殺人的な強制送還政策の他の犠牲者"を無視していると非難した. 1995年に出版されたCPGBの短い歴史の中で,マレーはこう書いています: "ソ連で許しがたいことが起こり,最終的には社会主義の全見通しを先入観したことは,今日では否定できない. 資本主義 の 世界 の 共産 主義 者 たち が それ より 多く を 行なう こと が でき たり,行わ れ た べき で あっ た か は,それ より も 論争 的 な こと です". 2016年,オリバー・カムは"ザ・タイムズ"でこうコメントした:"要するに,マレー氏は,1930年代のイギリス共産党が,大テロ,モスクワ裁判,ウクライナ飢饉を支持するのは正当だと信じている. マレー氏は予想どおり 現代で最も悪夢のような 極权国家を支持しています" マレーは外務大臣としてのデイヴィッド・ミリバンドを批判し,
2008年のジョージア危機は彼を"新保守派"として明らかにし,彼のアプローチは"今日の世界政治における大きな分裂について彼がどこに立っているのかを十分に明らかにした. 彼はアメリカ帝国の味方だ"