Actually, for proper "Russian Reversal" grammar, you need to make the subject singular (without articles), then fix the verb, and "you" has to be all caps, italicized and followed by exactly two exclamation points. Wikipedia

So it would correctly be: "In Soviet Russia, new overlord welcomes YOU!!"

Glad to be of assistance. :)