In this Letter, we present the characterization of the effect of atmospheric turbulence on frozen waves (FWs) using holographic techniques. Frozen waves are diffraction-resistant optical beams obtained by superposing co-propagating Bessel beams, achieving efficient shaping of their shape. Based on this, we developed a holographic optical system for the generation and characterization of frozen waves under conditions of turbulence effects. Using this setup, we demonstrate how these frozen waves propagate longitudinally, the transverse intensity profiles and phase map, without and with turbulence. These results indicate that frozen waves are promising for optical communication systems and characterization of turbulent media, due to its non-diffractive properties and the control of its longitudinal propagation and transverse profile properties.