Well they didn't really need propaganda in Russia. They had communism. Believe it or not some people actually believed that Communism is better than capitalism, and arguably at one time capitalism kind of sucked.
And how do you think they spread that and maintained it once it was spread? Propaganda.
Still does!