The "Tula Diocesan Gazette" noted that a Uniate parish could have long been established in Tula, and from time to time there were those who wished to appeal to the higher authorities with this request. However, influential Old Believers each time convinced them to join one of the Moscow Uniate parishes.

In 1894, thanks to the efforts of several educated and sincere Uniates, a small society was established in Tula that decided to persistently seek the opening of a Uniate church and parish in the city. Thanks to the efforts of Y. P. Proshin, I. A. Skvortsov, V. Ya. Zemtsov and his mother V. A. Zemtsova, M. Ya. Salishchev, the first Uniate parish was founded in Tula, consisting of a small number of people. A space was allocated for the church in the lower floor of the bell tower of the Assumption Cathedral, where a temple was arranged in the name of Tikhon of Amathus with an altar in the name of John Chrysostom. By 1903, the parish had grown to 120 people, and the need for building its own church arose. Due to difficulties in finding a plot, construction was delayed, but ultimately the Uniates bought land in Chulkovo Sloboda. On May 27, 1903, Archbishop Pitirim Okunov consecrated the laying of the church in the name of John Chrysostom. Icons and banners from several churches were brought to the ceremony. By the time of the church's laying, about 12 thousand rubles had been collected, but another 24 thousand were needed. The church was consecrated in 1913, but the narthex and bell tower were not completed due to the onset of World War I. A temporary bell tower was installed in the yard. The church was closed in 1924, and during the Soviet era, it was used for storage and workshops. In the early 21st century, the building was managed by a theater and rented out. In 1998, the Tula Old Believer community resumed its activities, and requests for the return of the church began. In 2004, the building was transferred to the community, and reconstruction began. In 2007, the church was consecrated, but part of the building had to be preserved. In 2008, Metropolitan Korniliy and the governor of the Tula region discussed assistance to the community, and a new priest was appointed. That same year, a hurricane damaged the roof, but the administration refused to help. In 2011, problems arose with roof repairs, and the community faced financial difficulties. In 2013, a conflict arose due to parishioners' dissatisfaction with the spending of funds, leading to many leaving. In 2020, Metropolitan Korniliy performed the great consecration of the altar of the church.