Does putting ice in shoes really stretch them?

Yes! It's science. Water expands as it freezes, so once the water is in a safe container e.g. Ziplock bag, it will conform to the shape of the shoe, and as it expands, stretch the material. This may be done multiple times until you achieve the desired "stretch".