Die Kirche des Heiligen Gregor von Neokaisareia, erbaut in der Mitte des 17. Jahrhunderts, zeichnet sich durch ihre leuchtenden Ockerfarben und komplexen Muster aus. Sie befindet sich an der Großen Poljanka, bekannt für ihre Kaufmannsresidenzen, in der Nähe der U-Bahn-Station "Poljanka". Die Architektur der Kirche umfasst drei Hauptteile: Der schindelgedeckte Glockenturm ist mit dem Speisesaal und dem quadratischen Raum verbunden, der mit einer Reihe von Kokoschniks und fünf Kuppeln geschmückt ist. Die dekorativen Elemente der Kirche beeindrucken durch ihre Schönheit: weiße Stein- und Ziegeldetails, Fensterrahmen, Portale und Gesimse. Die Fassaden des Glockenturms und des quadratischen Raums sind mit einem Band aus neuntausend bunten Fliesen "Pfauauge" geschmückt, die von dem Meister Stepan Ivanov, bekannt als Polubes, geschaffen wurden.

Laut Legende wurde die Kirche zum Gedenken an die Rückkehr des Großfürsten Basilius II. aus der tatarischen Gefangenschaft gegründet. Während seiner Gefangenschaft legte der Fürst ein Gelübde ab, eine Kirche an dem Ort zu bauen, von dem aus er Moskau zum ersten Mal sehen würde, zu Ehren des Heiligen, dessen Gedenktag an diesem Tag gefeiert wurde. Dies geschah am 17. (30.) November 1445, am Gedenktag des Heiligen Gregor, Bischof und Wundertäter von Neokaisareia. Von diesem Ort aus hat man einen Blick auf die Kuppeln des Kremls, und der Fürst, von der Gefangenschaft gequält, lobte Gott für seine Rettung.

Dokumentarische Erwähnungen der Kirche datieren auf das Jahr 1632, als sie noch aus Holz war. In der Mitte des 17. Jahrhunderts begann der Abt Andrei Savinov, der Seelsorger von Zar Alexei Michailowitsch, mit dem Bau der Steinkirche mit staatlichen Mitteln. Es ist bekannt, dass Savinov Einfluss auf die Wahl von Alexei Michailowitsch als Witwer auf Natalia Naryshkina hatte. In der Literatur wird manchmal erwähnt, dass die Trauung und die Taufe ihres ersten Kindes, Peter I., in dieser Kirche stattfanden, obwohl Historiker behaupten, dass dies in der Kremlkathedrale geschah.

Nach dem Tod des Zaren wurde der Bau der Kirche nicht abgeschlossen, und Savinov wurde ins Kloster verbannt, weil er ohne patriarchalischen Segen baute. Später segnete jedoch der Patriarch den Abschluss und die Weihe der Kirche. Die innere Ausstattung der Kirche ist nicht weniger prächtig: Die Wände sind von Kostromitern und Perejaslawern bemalt, und die Ikonen wurden von Uschakow und Zinowjew geschaffen. Ein besonderer Status wurde der Kirche durch das Vorhandensein eines "Zarensitzes" verliehen. In mehr als drei Jahrhunderten wurde die Kirche zweimal verwüstet: 1812 und in den 1930er Jahren. 1994 wurde die Kirche erneut geweiht. Heute ist die Hauptreliquie der Kirche das wundertätige Bogoljubskaja-Ikone der Gottesmutter. Hier werden auch die Reliquien von Heiligen aufbewahrt, darunter Gregor von Neokaisareia, Tikhon von Zadonsk und Mitrophan von Woronesch.