I have heard about routine blood storage which is the most commonly transfused blood product, and involves refrigeration but usually not freezing. Refrigerated blood is viable for only 35–42 days, so surgery would have to be scheduled within that period to make use of the blood.
Nowadays many laboratories offer autologous blood-banking services, including long-term frozen blood storage. The blood is frozen at 120 degrees below zero Fahrenheit in some complex procedure. Later they thaw it and the antifreeze is removed under sterile conditions. It has been has reported that blood frozen and stored in this manner can be kept safely up to 10 years.