A method for calculating amplitudes and constructing frequency characteristics of forced and self-excited vibrations of a rotor-fluid-foundation system on rolling bearings with a non-linear characteristic based on the method of complex amplitudes and harmonic balance has been developed. Non-linear equations of motion of the rotor-fluid-foundation system are derived, and analytical methods of their solution are presented. Frequencies of fundamental and ultra-harmonic resonances are determined. The intervals between self-oscillation frequencies are estimated. The dependence of amplitudes on the amount of fluid in the rotor cavity, the mass of the foundation, linear imbalance, the value of the stiffness coefficient, and the damping coefficient is shown.