Recently we found out that compositional ordering degree s of Yb3+ and Nb5+ ions in PbYb1/2Nb1/2O3 (PYN) ceramics can be varied by means of high-energy mechanical activation. In the present work dielectric and X-ray diffraction studies of the three obtained PYN ceramic samples with differing s values have been carried out in a wide temperature range. The highly disordered (s ≈ 0) sample appeared to be cubic in the 20–350 °C range and exhibited a diffused and frequency-dependent permittivity maximum at Tm ≈ 80 °C. Samples with s = 0.69 and 0.82 were orthorhombic at room temperature and exhibited non-diffused and frequency-independent permittivity maximum at Tm ≈ 170 and 250 °C respectively. However even in the most ordered PYN sample (s ≈ 0.82) cubic paraelectric and orthorhombic antiferroelectric phases coexist in the 190–300 °C temperature range.