Осуждение сталинизма Никитой Хрущёвым на XX съезде КПСС в 1956 году заставило Робсона замолчать о Сталине, хотя он продолжал восхвалять Советский Союз. В том же году Робсон вместе с близким другом Уильямом Дюбуа сравнили Венгерское восстание с «такими же людьми, которые свергли испанское республиканское правительство» и поддержали советское вторжение и подавление восстания.