Based on high-resolution pressure data collected by a microbarograph and Fourier transform (FFT) data processing, a detailed analysis of the frequency spectra characteristics of gravity waves during a hailstone event in the cold vortex of Northeast China (NECV) on 9 September 2021 is presented. The results show that the deep NECV served as the large-scale circulation background for the hailstone event. The development of hailstones was closely related to gravity waves. In different hail stages, the frequency spectra characteristics of gravity waves were obviously different. One and a half hours before hailfall, there were gravity wave precursors with periods of 50–180 min and corresponding amplitudes ranging from 30 to 60 Pa. During hailfall, the center amplitudes of the gravity waves were approximately 50 Pa and 60 Pa, with the corresponding period ranges expanding to 60–70 min and 160–240 min. Simultaneously, hailstones initiated shorter periods (26–34 min) of gravity waves, with the amplitudes increasing to approximately 12–18 Pa. The relationship between hailstones and gravity waves was positive. After hailfall, gravity waves weakened and dissipated rapidly. As shown by the reconstructed gravity waves, key periods of gravity wave precursors ranged from 50–180 min, which preceded hailstones by several hours. When convection developed, there was thunderstorm high pressure and an outflow boundary. The airflow converged and diverged downstream, resulting in the formation of gravity waves and finally triggering hailfall. Gravity wave predecessors are significant for hail warnings and artificial hail suppression.