A detailed quantum chemical investigation was undertaken to obtain the structure and energetics of cytosine hydrates Cyt·nH2O, with n = 1 to 7. The MP2(fc)/aug-cc-pVDZ level was used as the standard, with some DFT (B3LYP) and coupled cluster calculations, as well as calculations with the aug-cc-pVTZ basis set added for comparison. In a systematic search for microhydrated forms of cytosine, we have found that several structures have not yet been reported in the literature. The energies of different isomers, as well as binding energies are compared. When predicting the stability of a complex, we suggest using a scheme where the water molecules are extracted from a finite model of bulk water. Finally, based on energetic data, we suggest a rational definition of the first hydration shell; with this definition, it contains just six water molecules.