A semigroup which is a band of groups is called a cryptogroup (see [4]). Let P be a C-set in a cryptogroup S. Then, S(P) is P-regular (see [11]).In this case, we simply say that S(P) is a P-cryptogroup. In this paper, the structure of P-cryptogroups is investigated.