This article provides algebraic settings of the stability criteria of Nyquist and Popov and the circle criterion for closed-loop linear control systems with linear or nonlinear feedback whose transfer functions are rational ones with integer coefficients. The proposed settings make use of algebraic methods of parametric curve implicitisation, real root isolation, symbolic integration and quantifier elimination and allow one to derive exact stability conditions for feedback control systems with symbolic computation. An example is presented to illustrate the algebraic approach and its effectiveness. Some numerical stability results obtained previously are confirmed.