The fish were frozen near the surface of the water, making it so all one would need is a crowbar to pick the fish out of the ice.
(They probably died from lack of oxygen in the water as the ice froze over the top preventing gas exchange.)