We present a subtraction scheme for computing jet cross sections in electron-positron annihilation at next-to-next-to-leading order accuracy in perturbative QCD. In this first part we deal with the regularization of the doubly-real contribution to the NNLO correction.