To perform an asymptotic analysis of spectra of singularly perturbed periodic waveguides, it is required to estimate remainders of asymptotic expansions of eigenvalues of a model problem on the periodicity cell uniformly with respect to the Floquet parameter. We propose two approaches to this problem. The first is based on the max–min principle and is sufficiently easily realized, but has a restricted application area. The second is more universal, but technically complex since it is required to prove the unique solvability of the problem on the cell for some value of the spectral parameter and the Floquet parameter in a nonempty closed segment, which is verified by constructing an almost inverse operator of the operator of an inhomogeneous model problem in variational setting. We consider boundary value problems on the simplest periodicity cell: a rectangle with a row of fine holes.