"Stormes" arrived at Norfolk on 1 February and spent the remainder of the month preparing for Operation "Frostbite" which was to take place in March. , a tanker, "Stormes", and two other destroyers, moved into an area between Greenland, Labrador, and Hudson Strait in March to test carrier operations in sub-zero temperatures. Upon completion of the operation, "Stormes" steamed to the Brooklyn Navy Yard for upkeep. On 11 April, she sailed to Casco Bay, Maine, for training and returned for a major overhaul. On 22 July, she sailed to Guantanamo Bay for refresher training and returned to Norfolk on 9 September. In October 1946, the destroyer escorted to Guantanamo Bay for the carrier's shakedown.