Fib is right. Fuel pumps don't fail in the cold. Brand new pumps don't work at any temperature. If you have your old one and it's at least 30 years old, send it to Then & Now Automotive to have it rebuilt. They also sell kits to do it yourself if you choose.
www.then-now.com