The name of the church is connected to the place of its construction. Originally, it was a village in Russia called Holy Fathers, later renamed All Saints. It belonged to Darya Archilovna, the daughter of a Georgian king, who founded the church in this location in 1736, now known as the Moscow district of Sokol. The church symbolized the friendship between Georgians and Russians, and all church services were conducted in the Georgian language. The church existed in this form until 1812 when it was destroyed by Napoleon's army, but it was fully restored by 1815.

After the restoration, the church became very popular among parishioners, whose numbers grew, and by 1880, the congregation numbered about 2000 people. In June 1884, after a visit from Moscow Metropolitan John, it was decided to expand the church, and the complete restoration was finished in 1903.

In 1939, the cathedral was closed, but in 1946, thanks to the efforts of O.I. Bogoslovskaya, a companion of Elizabeth Feodorovna Romanova, the church reopened for the faithful. In the 1970s, it was considered one of the largest in Moscow. Believers from all over the capital gathered here for water blessings and participation in other rituals. Today, the church is surrounded by a developed infrastructure of the district, including shops, beauty salons, and cultural and entertainment centers.