Dans les "Bulletins diocésains de Tula", il a été noté qu'un paroisse unie aurait pu émerger à Tula depuis longtemps, et de temps à autre, des personnes souhaitaient faire cette demande aux autorités supérieures. Cependant, des vieux-croyants influents les persuadaient chaque fois de rejoindre l'une des paroisses unies de Moscou.

En 1894, grâce aux efforts de plusieurs croyants éduqués et sincères, une petite société a été créée à Tula, qui a décidé de s'efforcer d'obtenir l'ouverture d'une église et d'une paroisse unie dans la ville. Grâce aux efforts de Ya. P. Prochine, I. A. Skvortsov, V. Ya. Zemtsov et de sa mère V. A. Zemtsova, M. Ya. Salishchev, la première paroisse unie a été fondée à Tula, composée d'un petit nombre de personnes. Un local a été attribué à l'église au sous-sol du clocher de la cathédrale de l'Assomption, où un temple a été aménagé au nom de Tikhon d'Amathonte avec une chapelle au nom de Jean Chrysostome. En 1903, la paroisse avait grandi jusqu'à 120 personnes, et il est devenu nécessaire de construire un temple propre. En raison des difficultés à trouver un terrain, la construction a été retardée, mais finalement, les croyants unis ont acheté un terrain dans le faubourg de Chulkovo. Le 27 mai 1903, l'archevêque Pitirim Oknov a consacré la pose de la première pierre du temple au nom de Jean Chrysostome. Des icônes et des bannières de plusieurs églises ont été amenées à la cérémonie. Au moment de la pose, environ 12 000 roubles avaient été collectés, mais 24 000 roubles supplémentaires étaient nécessaires. Le temple a été consacré en 1913, mais le vestibule et le clocher n'ont pas pu être construits en raison du début de la Première Guerre mondiale. Une cloche temporaire a été installée dans la cour. Le temple a été fermé en 1924, et pendant l'époque soviétique, il a été utilisé comme entrepôt et atelier. Au début du XXIe siècle, le bâtiment était géré par un théâtre et était loué. En 1998, la communauté vieux-croyante de Tula a repris ses activités, et des demandes de restitution du temple ont commencé. En 2004, le bâtiment a été transféré à la communauté, et sa reconstruction a commencé. En 2007, le temple a été consacré, mais une partie du bâtiment a dû être conservée. En 2008, l'archevêque Kornilii et le gouverneur de la région de Tula ont discuté de l'aide à la communauté, et un nouveau prêtre a été nommé. La même année, un ouragan a endommagé le toit, mais l'administration a refusé d'aider. En 2011, des problèmes de réparation du toit sont survenus, et la communauté a rencontré des difficultés financières. En 2013, un conflit a éclaté en raison du mécontentement des paroissiens concernant l'utilisation des fonds, ce qui a conduit au départ de nombreux d'entre eux. En 2020, l'archevêque Kornilii a célébré la grande consécration de l'autel du temple.