We demonstrate that decoherence of many-spin systems can drastically differ from decoherence of single-spin systems. The difference originates at the most basic level, being determined by parity of the central system, i.e., by whether the system comprises even or odd number of spin-1/2 entities. Therefore, it is very likely that similar distinction between the central spin systems of even and odd parity is important in many other situations. Our consideration clarifies the physical origin of the unusual two-step decoherence found previously in the two-spin systems.</p