New tires will store quite well without deterioration if a few precautions are taken.
1) Store them in a relatively cool location (less than 75F if possible - I store my extra tires in the basement).
2) Keep them away from sunlight - elastomers and most plastics are very sensitive to ultaviolet radiation. This is the reason that garden hoses and plastic items left in the sun for extended lenghts of time become very brittle.
3) Keep them away from electrical appliances which produce ozone (anything with large electric motors, welders, transformers, etc.). Ozone reacts with rubber and breaks it down VERY rapidly. I was once playing around with an ozone generator in the lab and completely destroyed a piece of rubber vacuum line within 10min.
Hope this helps. Maybe I should have posted this in a different location.