In den "Tulaer Diözesanblättern" wurde festgestellt, dass in Tula schon lange eine altgläubige Gemeinde entstehen könnte, und von Zeit zu Zeit fanden sich Menschen, die sich mit diesem Anliegen an die höheren Behörden wenden wollten. Doch einflussreiche Altgläubige überzeugten sie jedes Mal, sich einer der moskauer altgläubigen Gemeinden anzuschließen.

Im Jahr 1894 wurde dank der Bemühungen mehrerer gebildeter und aufrichtiger Altgläubiger in Tula eine kleine Gesellschaft gegründet, die entschlossen darauf hinarbeitete, eine altgläubige Kirche und Gemeinde in der Stadt zu eröffnen. Dank der Anstrengungen von J. P. Proshin, I. A. Skvortsov, V. J. Zemtsov und seiner Mutter V. A. Zemtsova sowie M. J. Salischev wurde in Tula die erste altgläubige Gemeinde gegründet, die aus einer kleinen Anzahl von Menschen bestand. Für die Kirche wurde ein Raum im Erdgeschoss des Glockenturms der Uspenski-Kathedrale bereitgestellt, wo ein Tempel im Namen von Tikhon von Amathus mit einer Kapelle im Namen von Johannes Chrysostomus eingerichtet wurde. Bis 1903 wuchs die Gemeinde auf 120 Personen, und es entstand die Notwendigkeit, eine eigene Kirche zu bauen. Aufgrund von Schwierigkeiten bei der Grundstückssuche verzögerte sich der Bau, aber schließlich kauften die Altgläubigen ein Grundstück in der Chulkovo-Siedlung. Am 27. Mai 1903 weihte Erzbischof Pitirim Oknew den Grundstein der Kirche im Namen von Johannes Chrysostomus. Zur Zeremonie wurden Ikonen und Banner aus mehreren Kirchen gebracht. Zum Zeitpunkt der Grundsteinlegung waren etwa 12.000 Rubel gesammelt worden, es wurden jedoch weitere 24.000 benötigt. Die Kirche wurde 1913 geweiht, aber der Vorraum und der Glockenturm konnten aufgrund des Ausbruchs des Ersten Weltkriegs nicht rechtzeitig gebaut werden. Ein temporärer Glockenturm wurde im Hof aufgestellt. Die Kirche wurde 1924 geschlossen und in der Sowjetzeit als Lager und Werkstatt genutzt. Zu Beginn des 21. Jahrhunderts stand das Gebäude unter der Verwaltung eines Theaters und wurde vermietet. Im Jahr 1998 nahm die Tulaer altgläubige Gemeinde ihre Aktivitäten wieder auf, und es wurden Anfragen zur Rückgabe der Kirche gestellt. Im Jahr 2004 wurde das Gebäude der Gemeinde übergeben, und die Rekonstruktion begann. Im Jahr 2007 wurde die Kirche geweiht, aber ein Teil des Gebäudes musste konserviert werden. Im Jahr 2008 diskutierten Metropolit Kornilius und der Gouverneur der Tulaer Region über die Unterstützung der Gemeinde, und ein neuer Priester wurde ernannt. Im selben Jahr beschädigte ein Hurrikan das Dach, aber die Verwaltung weigerte sich zu helfen. Im Jahr 2011 traten Probleme mit der Dachreparatur auf, und die Gemeinde sah sich finanziellen Schwierigkeiten gegenüber. Im Jahr 2013 kam es zu einem Konflikt aufgrund der Unzufriedenheit der Gemeindemitglieder mit der Verwendung der Mittel, was zum Weggang vieler von ihnen führte. Im Jahr 2020 vollzog Metropolit Kornilius die große Weihe des Altars der Kirche.