Analysis of atomic structure at the nanoscale is a challenging task, complicated by relaxation phenomena and thermal disorder. In this work, the x-ray absorption spectroscopy at the Ni K-edge was used to address this problem in nanocrystalline NiO (nanoNiO). The expansion of the average lattice but contraction of the Ni-O bonds in the first coordination shell were determined in nano-NiO at 300 K in comparison with bulk material. Accurate EXAFS analysis, based on a combination of classical molecular dynamics and ab initio multiple-scattering EXAFS theory, allowed us to interpret full EXAFS spectrum. In particular, the effect of magnetostriction effect was elucidated in bulk NiO, and the effect of the thermal disorder in outer coordination shells was studied in both bulk and nano-NiO.