La escuela teológica masculina Tikhonovskoye fue creada sobre la base de la escuela teológica masculina de Nizhnelomov, que fue trasladada a Penza en septiembre de 1880. Inicialmente se llamó 2ª Escuela Teológica Masculina de Penza, y luego se renombró como Tikhonovskoye en honor a la iglesia consagrada en 1884 en nombre del santo Tikhon de Vorónezh y Zadonsk. La escuela se ubicó en la calle Lekarskaya en los edificios donde anteriormente se encontraba la escuela teológica femenina de Penza. La escuela femenina se mudó a la calle Dvoryanskaya en una mansión adquirida a Natalia Pavlovna Panchulidzeva, esposa de Alexei Alexeevich Panchulidzev, hermano del gobernador de Penza, en la dirección Krasnaya, 62.

El 18 de abril de 1909 comenzó la construcción de un nuevo edificio de piedra para la escuela. El proyecto del edificio fue desarrollado por el ingeniero provincial Alexander Gavrilovich Starzhinsky, pero tras su muerte, la construcción continuó bajo la dirección del arquitecto V. I. Vasiliev. En 1910 se completó la construcción, y en el nuevo edificio se organizó una iglesia en honor a los santos Tikhon y Mitrofan de Vorónezh.