Mineral-like single-phase NZP materials of variable composition M0.5Zr2(AsO4)x(PO4)3−x (M − Sr, Ba, Cd) are of interest as matrices for isolation of high-level Sr, Ba and Cd wastes generated during reprocessing of irradiated nuclear fuel. Such polycrystalline phases were synthesized by sol-gel method with subsequent heat treatment and investigated by X-ray diffraction, IR spectroscopy and electron-probe microanalysis. Rietveld structure refinement showed that the framework is formed by ZrO6 octahedra and mixed AsO4/PO4 tetrahedra connected by vertices; Sr, Ba or Cd cations are located in extra-framework positions. Arsenate-phosphates can be classified as medium thermal expansion materials due to their average coefficient of linear thermal expansion of 2.8∙10−6 °C−1. Chemical durability test indicates that the leaching rate of Sr2+ ions from the NZP structure type solid solution is of the order of 10−5 g cm−2d−1.