Die Weihe dieser Kirche zu Ehren eines der bekanntesten Ikonen der Gottesmutter ist nicht so alt, wie es scheinen mag. Ursprünglich trug sie einen anderen Namen, zu Ehren eines Heiligen, der Teil des Wappens von Moskau wurde.

Die erste hölzerne Kirche an diesem Ort wird in Dokumenten aus dem Jahr 1625 erwähnt und war dem heiligen Georg gewidmet. Der Name „na Wspolje“ weist auf ihre Lage am Feld, am Stadtrand hin, wo damals die Grenze Moskaus entlang der Gartenringlinie verlief. Im Jahr 1673 wurde die hölzerne Kirche durch ein steinernes Gebäude ersetzt, das mit Mitteln des Kaufmanns Semjon Potapow errichtet wurde, mit einer Kapelle des Johannes des Kriegers. Es handelte sich um einen traditionellen Moskauer Tempel des späten 17. Jahrhunderts mit fünf Kuppeln und einem schindelgedeckten Glockenturm. Doch nach mehr als hundert Jahren war die Kirche baufällig und wurde für einen Neubau abgerissen. Der neue Kirchenbauer wurde der örtliche Bewohner, Kapitän I.I. Sawinow, der gegenüber der Kirche lebte. Der Bau fand von 1798 bis 1802 statt.

Das neue Kirchengebäude wurde vermutlich vom Architekten I.W. Jegotow, einem Schüler von M.F. Kasakow, entworfen, der zu dieser Zeit seine Karriere begann. Später wurden nach seinen Entwürfen die Grabkirche der Fürsten Golizyn im Donskoi-Kloster, das Gut der Durassows in Ljublino und das alte Gebäude der Waffenkammer im Kreml (letzteres ist nicht erhalten geblieben) erbaut. Die Iverskaja Kirche an der Bolschaja Ordynka ist im Stil des späten Klassizismus gestaltet, mit klaren Formen und ohne Überfluss an Dekor an den Fassaden, aber mit einer mächtigen Kuppel, die von dreifachen Fenstern durchbrochen wird. Die kleine Kuppel auf der großen Kuppel ist für die orthodoxe Architektur ungewöhnlich: es handelt sich um einen runden Sockel mit einem langen, dünnen Kreuz, was ihr Ähnlichkeit mit europäischen Kirchen verleiht. An die Bolschaja Ordynka schließt sich die Sakristei mit einem Eingang an, der durch einen vier-säuligen Portikus der ionischen Ordnung mit einem Giebel gekennzeichnet ist, über dem der Glockenturm mit einem hohen Spitzdach emporragt.

Beim Bau der neuen Kirche änderte sich auch ihr Name: der Hauptaltar wurde zu Ehren der Iverskaja Ikone geweiht, während einer der Kapellen in der Sakristei den Namen Georgij erhielt. Die zweite Kapelle blieb der des Johannes. In der Folge gab es bis zum 20. Jahrhundert keine wesentlichen Umbauten in der Kirche. Auf dem Kirchhof blieb ein zweigeschossiges Gebäude der Gemeindebehörde erhalten, das für 15 Frauen, hauptsächlich aus dem lokalen Dienst, ausgelegt war.

Die Kirche wurde 1929 und 1930 für den Gottesdienst geschlossen, ihr Haupt und der obere Teil des Glockenturms wurden abgerissen. Die Innenausstattung wurde zerstört, aber einige Ikonen konnten gerettet werden, darunter das Bild der Iverskaja Gottesmutter, das in die Kirche des heiligen Nikolaus des Wundertäters in Kuznetsy übertragen wurde. Der Raum wurde in drei Etagen unterteilt und zunächst als Klub der Zweiten Autoreparaturfabrik, dann als Klub der Süßwarenfabrik „Marat“ genutzt, und 1989 wurde er zur Galerie für zeitgenössische Kunst. Im Jahr 1994 wurden die Gottesdienste in der Kirche wieder aufgenommen, bald wurden die verlorene Kuppel und der Glockenturm wiederhergestellt, und die erhaltenen Fresken wurden gereinigt und restauriert.