Sufficient conditions are found for the existence of eigenfrequencies within the spectral gaps which occur as a result of local regular perturbation of the hard walls of a periodic acoustic waveguide. Asymptotic formulas are derived and error estimates shown.