In the 1980s, anyone passing through Gazetny Lane (formerly known as Stroganovsky, Uspensky, in 1920 and 1993 as Ogaryova Street) was struck by the unusual building of a telephone station for long-distance calls. Only the tent of the former bell tower reminded that this building was once a church. In 1998, the station was relocated, and the building regained its temple appearance.

The first written mention of the church at this site dates back to 1601, although historians believe that the first wooden church appeared here in 1530, giving its name to one of the oldest Moscow localities. In this area of the White City, a stream flowed into the Neglinnaya River, which caused considerable trouble for Muscovites, flooding during spring floods.

The first stone church was built in 1647 with the funds of parishioner Grigory Gorikhvostov and stood until the mid-19th century.

The modern appearance of the church was acquired in 1860, when, at the request of Moscow merchant S.A. Zhivago, architect A.S. Nikitin built the Church of the Assumption of the Blessed Virgin Mary on Uspensky Vrazhka. The consecration was conducted by Metropolitan of Moscow Filaret (Drozdov). In the early 1900s, it was one of the most beautiful churches in Moscow.

The church stood out for its interior decoration. Above the southern facade along the lane rose a kokoshnik with bas-reliefs, reminiscent of Italian churches of the Renaissance. Undoubtedly, the church was oriented towards the new Christ the Savior Cathedral in Moscow. The sculptures were made of English Portland cement, which was a novelty of that time, as noted by sculptor Nikolai Ramazanov.

In 1910, the 50th anniversary of the church was celebrated, but in 1924 it was closed and repurposed as a historical archive. At that time, the magnificent kokoshnik crowning the southern facade was lost.

A telephone exchange opened here in 1979. A window for coin change was made in the royal gates, and booths for conversations were installed along the walls.

In 1998, the building was returned to the believers. During the restoration, the kokoshnik was restored, and the interior and exterior decoration of the church was recreated.