Die Tichonowskaja geistliche Männerschule wurde auf der Grundlage der Niederlomowskaja geistlichen Männerschule gegründet, die im September 1880 nach Penza verlegt wurde. Zunächst wurde sie als 2. Penza Männerschule bezeichnet, später wurde sie zu Ehren der 1884 geweihten Kirche des heiligen Tichon von Woronesch und Zadonsk in Tichonowskaja umbenannt. Die Schule befand sich in der Ljekarskaja-Straße in den Gebäuden, in denen zuvor die Penza Diözesan-Frauen-Schule untergebracht war. Die Frauen-Schule zog in die Dworjanskaja-Straße in ein Anwesen, das von Natalja Pawlowna Panschulidzeva, der Frau von Alexei Alexejewitsch Panschulidzev, dem Bruder des Gouverneurs von Penza, erworben wurde, unter der Adresse Krasnaja, 62.

Am 18. April 1909 begann der Bau eines neuen steinernen Schulgebäudes. Das Projekt des Gebäudes wurde von dem Provinzingenieur Alexander Gavrilowitsch Starzhinski entworfen, aber nach seinem Tod wurde der Bau unter der Leitung des Architekten W. I. Wassiljew fortgesetzt. Im Jahr 1910 wurde der Bau abgeschlossen, und im neuen Gebäude wurde eine Kirche zu Ehren der heiligen Tichon und Mitrophan von Woronesch eingerichtet.