Cryo-ultrasonic testing utilizes polycrystalline ice coupling to enable the inspection of metallic components with complex shape. The relatively high velocity of compressional waves in ice (approximately 4000 m s−1) and its ability to support the propagation of shear waves, significantly strengthen the ultrasonic transmission through curved interfaces over conventional water coupling. This paper explores the possibility of further enhancing the ultrasonic properties of ice by dispersing solid particles in water before it is frozen. Complex physicochemical phenomena occur when aqueous dispersions freeze which can lead to a solid material with microstructural characteristics that may be unfavorable to the propagation of ultrasonic waves. Here, these effects are controlled to produce a composite material consisting of alumina nanoparticles in an ice matrix. The composite exhibits compressional and shear wave velocities of approximately 4800 m s−1 and 2700 m s−1 , respectively. Importantly, the mass density of the material is more than twice as large as the density of water. Finally, it is shown that a phenomenon similar to a glass transition occurs during freezing which results in low ultrasonic attenuation when the temperature approaches – 100 °C.