> These memes tend to propagate and mutate through the minds of those who are keen to believe things without evidence.

There is definitely evidence of shoe shortages in the Soviet Union - enough that it's a running joke.

A quick Google turned up this post: