El edificio del gimnasio, realizado en el estilo del clasicismo ruso, fue construido en 1810 según el proyecto del arquitecto provincial V. I. Suranov como mansión del comerciante F. V. Kotenev. La aparición de una construcción tan lujosa en la antigua plaza comercial, donde predominaban las desvencijadas tiendas de madera, llevó al gobernador A. D. Panchulidzev a ocuparse de su embellecimiento y a eliminar las construcciones del mercado.

Más tarde, la mansión pasó al arrendatario de vino y sal M. A. Ustinov, quien en 1829 la vendió al Santo Sínodo. Desde 1830, en el primer piso se estableció una escuela espiritual, y en el segundo, un seminario. En 1885 se construyó un nuevo edificio para estas instituciones, y en la antigua mansión de Kotenev, dos años después, se inauguró el segundo gimnasio masculino. En 1904, fue reemplazado por la segunda escuela real masculina en honor al cesarevich Alexei, nombrada en honor al nacimiento del tan esperado heredero de los Romanov. En la época soviética, aquí se encontraban la escuela secundaria laboral de segundo grado, la 20ª escuela masculina y la 25ª escuela secundaria de educación general. Sobre la base de esta última, en 1995 se creó el Gimnasio Clásico Ruso.

Ubicado en el centro cultural e histórico de Saratov, cerca de la principal santidad de la ciudad y en el edificio del antiguo seminario, el gimnasio hoy se esfuerza por dar a los niños conocimiento y comprensión de la cultura ortodoxa, las tradiciones, la historia y las costumbres del pueblo ruso. Se presta especial atención a la educación espiritual y moral de los estudiantes. En 2007, el gimnasio se convirtió en laureado del Concurso Nacional "Escuela del Año", y en 2007 y 2008 ganó dos veces el concurso de instituciones educativas que implementan programas educativos innovadores en el marco del proyecto nacional prioritario "Educación". El edificio del liceo ha sido reconocido como monumento histórico de importancia federal.

A mediados del siglo XIX, en el seminario espiritual, ubicado en el edificio del moderno gimnasio, estudiaron personalidades tan conocidas como el obispo de Tavrida Guriy (Karpov), el obispo de Ufa y Tomsk Petr (Ekaterinovski), el obispo de Sujum Alexander (Khovanski), el obispo de Aksai Nestor (Metaniev), el pedagogo y literato I. I. Vvedenski, el editor de las revistas "Palabra Rusa" y "Asunto" G. E. Blagosvetlov, y el filósofo y revolucionario N. G. Chernyshevsky. La fachada del edificio está adornada con placas conmemorativas en memoria de sus destacados graduados.