Der Tempel wurde auf Initiative des Leiters der Theologieabteilung der Tula Staatlichen Universität, Protopresbyters Lew Pawlowitsch Machno, und mit der Segnung des Bischofs von Tula und Belev, Kirill Nakochny, errichtet. Dies war notwendig, damit die Abteilung ihr eigenes Labor für praktische Übungen in liturgischer Theologie hatte.

Ursprünglich befand sich der Tempel im Jahr 2001 im dritten Stock des 9. Gebäudes der Tula Staatlichen Universität, neben dem Büro der Theologieabteilung. Er wurde zu Ehren der Märtyrerinnen Vera, Nadja, Ljubow und ihrer Mutter Sofia geweiht. Am 16. September 2001 weihte der Patriarch von Moskau und ganz Russland, Alexius II., diesen Tempel sowie den Grundstein für den zukünftigen Tempel des Erzengels Michael, der sich jetzt im Altarbereich des Tempels an der Straße befindet.

Im Mai 2010 fand die Weihe des Fundaments des zukünftigen Tempels des Erzengels Michael statt. An der Zeremonie nahmen der Metropolit von Tula und Belev, Alexius Kutepov, der Gouverneur der Region Tula, Wjatscheslaw Dmitrijewitsch Dudka, der Rektor der Tula Staatlichen Universität, Michail Wasiljewitsch Grjasew, der Leiter der Theologieabteilung, Protopresbyter Lew Pawlowitsch Machno, Vertreter der Regierung von Tula und der Region, Professoren und Dozenten der Tula Staatlichen Universität, das Klerus der Tula Diözese und Studenten teil.

Der Bau des Tempels, der in den Traditionen der russischen Holzarchitektur ausgeführt wurde, wurde 2011 abgeschlossen. Der Altar, der zu Ehren der Märtyrerinnen Vera, Nadja, Ljubow und ihrer Mutter Sofia geweiht wurde, wurde aus dem 9. Gebäude in den Tempel des Erzengels Michael in den rechten Teil versetzt.