If you bought it from an Apple Store, very probably, and you could ask to be sure.
If you bought it form Apple Online, probably.
If you buy it though some other retail outlet, maybe. Depends on how much back stock they have. You can ask, and maybe they can get you one with iOS 5, if they have any yet.