Studying solvation of a large molecule on an atomic level is challenging because of the transient character and inhomogeneity of hydrogen bonding in liquid water. We studied water clusters of a protonated macrocyclic decapeptide, gramicidin S, which were prepared in the gas phase and then cooled to cryogenic temperatures. The experiment spectroscopically tracked fine structural changes of the clusters upon increasing the number of attached water molecules from 1 to 50 and distinguished vibrational fingerprints of different conformers. The data indicate that only the first two water molecules induce a substantial change of the gramicidin S structure by breaking two intramolecular noncovalent bonds. The peptide structure remains largely intact upon further solvation, reflecting the interplay between the strong intramolecular and weaker intermolecular hydrogen bonds.