X-ray diffraction investigations have demonstrated that the initial stages of the formation and growth of Na5Lu9F32 nanocrystallites from a powder mixture of lutetium fluoride, ammonium fluoride, and sodium fluoride during the solid-phase synthesis are accompanied by complex structural transformations, among which a cyclic transformation of the type single-phase → two-phase → single-phase state can be distinguished. It is shown that the two-phase state consists of two isomorphous phases with a small misfit of the lattice parameters. The isomorphous phases have common extended interphase boundaries, along which a continuous change of the lattice parameters occurs as one phase transforms into the other. A long-term annealing of the two-phase state leads to the final single-phase state, which is characterized by the growth of nanocrystallites to the scale of microcrystallites.