The name of Bolshaya Gruzinskaya Street speaks for itself: there was once a large settlement of immigrants from the Caucasus, established with the support of the Russian emperor and the participation of the Georgian king. Although the population has long changed, a Georgian church remains, having survived many trials.

In 1729, by the decree of Emperor Peter II, the former palace village of Voskresenskoye on the Presnya was gifted to King Vakhtang VI of Kartli, who moved to Moscow with a retinue of about 3,000 people. To arrange the new Georgian settlement, 10,000 rubles were allocated from the treasury, and a royal palace appeared near the present-day Gruzinskaya Square. However, there was initially no church of their own, and the Georgians attended the Church of the Nativity of St. John the Baptist on the Presnya.

In 1750, Prince Georgy Vakhtangovich founded a wooden church in honor of the patron saint, St. George the Victorious. Initially, it served as his household church and later became a parish church. In 1779, the building burned down due to improper heating of the stove in the bell tower. A new stone church was built over 12 years, from 1788 to 1800, and has been preserved on the western side.

The 18th-century church was built in the neoclassical style, which was popular at the time. It is elongated from west to east and consists of a two-tiered bell tower with a porch, a rectangular refectory, an altar apse, and the main part. The latter is decorated with pilaster porticoes and topped with a dome. The refectory housed the chapels of the Nativity of Christ and Saints Peter and Paul, the latter created by the Tzitzianov princes.

In 1870-1872, the building was expanded: architect N.N. Vasilyev increased the bell tower by one tier, and the altars of the chapels were aligned with the main altar. In 1895-1899, significant expansion occurred: the altar of the old church was dismantled, and a new building in the pseudo-Byzantine style was added from the east, designed by V.G. Sretensky. The 18th-century church became the refectory, and the main part was rebuilt. The main iconostasis with icons from the late 18th century was moved to the new church.

In 1928, the church was closed and turned into an electromechanical technical school. The building was heavily remodeled: the old part lost its bell tower and dome, new windows appeared, the facade decor disappeared, and the new part received extensions and lost the cross on the dome. In 1991, the Orthodox community received the old part of the 18th-century church for worship, which was restored and painted by Georgian icon painters.

Services are held in Church Slavonic and Georgian. The dome has been restored, but the bell tower has not been recreated. The late 19th-century building still houses the electromechanical technical school, and no restoration has been carried out.