Basically, make a superhero made in the Soviet Union, by someone who at least on the surface supported the Soviet Union, become really popular. To get more specific,
1. The character makes it to the West, and becomes popular enough to have name recognition in popular culture in places like the United States and United Kingdom.
2. The character gets massive critical acclaim within both Western and Eastern circles. Maybe not to Watchmen levels, but good enough that they're considered a very important part of comic book history.
3. Someone who was, at least at first, tolerated by Soviet authorities. So yes, this is someone that was printed with the approval of the Soviet state, yet fulfills the first two criteria.
4. If the Soviet Union still collapses, the character must continue to be popular after its fall. That probably means they're adapted somehow but... eh.
Now, this probably requires immense changes in the Soviet Union, but I'm very interested to hear what you guys come up with. An Internet Cookie if the character is popular despite having to be sneaked past American censors, in the US.

Hopefully I haven't just found a cultural ASB.