To date X-ray spectroscopy has become a routine tool that can reveal highly local and element-specific information on the electronic structure of atoms in complex environments. Here, we focus on nuclear dynamical correlation effects in X-ray spectra and develop a rigorous time-correlation function method employing ground state classical molecular dynamics simulations. The importance of nuclear correlation phenomena is demonstrated by comparison against the results from the conventional sampling approach performed on the same data set for gas phase water. In contrast to the first-order absorption, second-order resonant inelastic scattering spectra exhibit pronounced fingerprints of nuclear motions. The developed methodology is not biased to a particular electronic structure method and, owing to its generality, can be applied to, e.g., X-ray photoelectron and Auger spectroscopies.