A class of linear operators on tensor products of Hilbert spaces is considered. That class contains integro-differential operators
arising in various applications. Estimates for the norm of the resolvent of considered operators are derived. By virtue of
the obtained estimates, the spectrum of perturbed operators is investigated. These results are new even in the finite-dimensional
case. Applications to integro-differential operators are also discussed.