La dédicace de cette église en l'honneur de l'une des célèbres icônes de la Vierge n'est pas aussi ancienne qu'il pourrait sembler. À l'origine, elle portait un autre nom, en l'honneur d'un saint qui est devenu une partie des armoiries de Moscou.

La première église en bois à cet endroit est mentionnée dans des documents de 1625 et était dédiée à saint Georges le Victorieux. Le nom « na Vspolie » indique son emplacement près d'un champ, à la périphérie de la ville, où se trouvait à l'époque la frontière de Moscou le long de la ligne du Jardin ceinturant la ville. En 1673, l'église en bois fut remplacée par un bâtiment en pierre, construit grâce aux fonds du marchand Semion Potapov, avec une chapelle dédiée à Jean le Guerrier. C'était un temple traditionnel moscovite de la fin du XVIIe siècle avec cinq coupoles et un clocher en forme de tente. Cependant, après plus d'un siècle, l'église était en ruine et fut démolie pour un nouveau bâtiment. Le nouveau constructeur de l'église était un habitant local, le capitaine I.I. Savinov, qui vivait en face de l'église. La construction a eu lieu de 1798 à 1802.

Le nouveau bâtiment de l'église a probablement été conçu par l'architecte I.V. Egotov, élève de M.F. Kazakov, qui commençait alors sa carrière. Plus tard, selon ses projets, furent construits l'église-funéraire des princes Golitsyn au monastère de Don, le domaine des Durasov à Liublino et l'ancien bâtiment de la Chambre des Armes au Kremlin (ce dernier n'a pas été conservé). L'église Iverskaya sur Bolchaïa Ordynka est réalisée dans le style du néoclassicisme tardif, avec des formes épurées et sans abondance de décor sur les façades, mais avec un puissant dôme percé de fenêtres triples. Une petite coupole sur le dôme est inhabituelle pour l'architecture orthodoxe : c'est un tambour rond avec une longue croix fine, ce qui lui donne une ressemblance avec les églises européennes. Sur Bolchaïa Ordynka se trouve la salle à manger avec une entrée marquée par un portique à quatre colonnes de l'ordre ionique avec un fronton, au-dessus duquel s'élève le clocher avec un aiguillon élancé.

Lors de la construction de la nouvelle église, son nom a également changé : l'autel principal a été consacré en l'honneur de l'icône Iverskaya, tandis que l'un des autels de la salle à manger est devenu Georges. Le second autel est resté dédié à Jean. Par la suite, jusqu'au XXe siècle, il n'y a pas eu de transformations significatives dans l'église. Dans la cour de l'église, un bâtiment à deux étages de l'hospice paroissial, conçu pour 15 femmes, principalement du personnel local, a été conservé.

L'église a été fermée pour les services en 1929 et 1930, son sommet et le niveau supérieur du clocher ont été démolis. L'intérieur a été détruit, mais plusieurs icônes ont pu être conservées, y compris l'image de la Mère de Dieu Iverskaya, transférée à l'église de saint Nicolas le Miracle-Faire à Kouznetsy. La pièce a été divisée en trois étages et utilisée d'abord comme club de la deuxième usine de réparation automobile, puis comme club de l'usine de confiserie « Marat », et en 1989, elle est devenue une galerie d'art contemporain. En 1994, les services religieux ont repris dans l'église, et bientôt la coupole et le clocher perdus ont été restaurés, tandis que les fresques conservées ont été nettoyées et restaurées.