The Shoe (The Relics of Things to Come)
The Shoe can be found at Everyday Weirdness . This story was taken from a Soviet joke, as were many of the stories written under the collective title The Relics of Things to Come. Though this story is technically a part of the collection entitled The Leftovers of Things to Come.
It's interesting that this story (The Shoe) should be published at the same time the findings of this Armenian shoe were made public. Found in a cave, it is reputed to be 5,500 years old. This would make it the oldest shoe in the world.
So it is indeed a miracle to find a shoe.