Le séminaire spirituel masculin Tikhonov a été créé sur la base du séminaire spirituel masculin de Nijnelomov, qui a été transféré à Penza en septembre 1880. Il a d'abord été nommé 2e séminaire spirituel masculin de Penza, puis rebaptisé Tikhonov en l'honneur de l'église consacrée en 1884 au nom de saint Tikhon de Voronej et de Zadonsk. Le séminaire était situé rue Lekarskaya dans des bâtiments où se trouvait auparavant le séminaire féminin épiscopal de Penza. Le séminaire féminin a déménagé rue Dvoryanskaya dans un domaine acquis auprès de Natalia Pavlovna Panchulidzeva, épouse d'Alexei Alexeievitch Panchulidzev, frère du gouverneur de Penza, à l'adresse Krasnaya, 62.

Le 18 avril 1909, la construction d'un nouveau bâtiment scolaire en pierre a commencé. Le projet du bâtiment a été élaboré par l'ingénieur provincial Alexandre Gavrilovitch Starjinski, mais après sa mort, la construction a continué sous la direction de l'architecte V. I. Vassiliev. En 1910, la construction a été achevée et une église a été aménagée dans le nouveau bâtiment en l'honneur des saints Tikhon et Mitrophane de Voronej.