The free vibrations of circular cylindrical shells partially loaded by a distributed mass and rested on an elastic bed are studied. Both the mass-load and the elastic bed are applied on limited arcs and with arbitrary distributions in circumferential direction, uniformly distributed in longitudinal direction on the entire shell length. Therefore, the problem is not axisymmetric. The solution is obtained by using the expansion of flexural mode shapes in a Fourier series, whose coefficients are determined by rendering the Rayleigh quotient stationary, which gives a Galerkin equation. The proposed method is independent of the boundary conditions at the shell ends.