Lyric discussion by dafunk 

Cover art for Revol lyrics by Manic Street Preachers

I think the Trotsky line, like someone said earlier, is after he was exiled, and, while I'm no expert on Leon, I assume he "spread the message" of Socialism in the various countries he entered and exited, hence "serenade the naked".