We find asymptotic representations of eigenvalues inside gaps of the continuous spectrum of a periodic waveguide with local smooth gently sloped (of depth ε ≪ 1) perturbations of walls. These eigenvalues reach the upper or lower gap edge as ε → +0. We consider several variants of the gap edge structure and obtain conditions guaranteeing the existence or absence of points of the discrete spectrum in small neighborhoods. We calculate the total number of eigenvalues in a gap for small ε. To justify the asymptotic expansions, we use elementary tools of the theory of spectral measure.