L'église de Saint Grégoire de Néo-Césarée, construite au milieu du XVIIe siècle, se distingue par ses teintes ocre vives et ses motifs complexes. Elle est située sur la Grande Polyanka, connue pour ses demeures marchandes, près de la station de métro "Polyanka". L'architecture de l'église comprend trois parties principales : le clocher en forme de tente est relié à la salle à manger et au carré, qui est orné de kokoshniks et d'un toit à cinq coupoles. Les éléments décoratifs de l'église impressionnent par leur beauté : détails en pierre blanche et en brique, encadrements, portails et corniches. Les façades du clocher et du carré sont ornées d'une frise de neuf mille carreaux de faïence multicolores "œil de paon", créés par le maître Stepan Ivanov, connu sous le nom de Poloubes.

Selon la légende, l'église a été fondée en l'honneur du retour du grand prince Vassili II de captivité tatare. En captivité, le prince a fait le vœu de construire une église à l'endroit d'où il verrait pour la première fois Moscou, en l'honneur du saint dont la mémoire était célébrée ce jour-là. Cela s'est produit le 17 (30) novembre 1445, le jour de la mémoire de Saint Grégoire, évêque et thaumaturge de Néo-Césarée. C'est de cet endroit qu'on aperçoit les coupoles du Kremlin, et le prince, épuisé par sa captivité, a glorifié Dieu pour son salut.

Les mentions documentaires de l'église datent de 1632, lorsqu'elle était en bois. Au milieu du XVIIe siècle, le supérieur Andreï Savinov, confesseur du tsar Alexeï Mikhaïlovitch, a commencé la construction de l'église en pierre avec des fonds d'État. On sait que Savinov a influencé le choix d'Alexeï Mikhaïlovitch pour épouser Natalia Narychkina. Dans la littérature, il est parfois mentionné que le mariage et le baptême de leur premier-né, Pierre Ier, ont eu lieu dans cette église, bien que les historiens affirment que cela s'est déroulé dans la cathédrale du Kremlin.

Après la mort du tsar, la construction de l'église n'a pas été achevée, et Savinov a été exilé dans un monastère pour avoir construit sans la bénédiction patriarcale. Cependant, plus tard, le patriarche a béni l'achèvement et la consécration de l'église. L'intérieur de l'église est tout aussi magnifique : les murs sont peints par des artistes de Kostroma et de Péréiaslav, et les icônes sont réalisées par Ouchakov et Zinoviev. Un statut particulier était conféré à l'église par la présence d'un "lieu royal". En plus de trois siècles, l'église a été deux fois saccagée : en 1812 et dans les années 1930. En 1994, l'église a été à nouveau consacrée. Aujourd'hui, la principale relique de l'église est l'icône miraculeuse de la Mère de Dieu de Bogolioub. On y conserve également les reliques de saints, y compris Grégoire de Néo-Césarée, Tikhon de Zadonsk et Mitrophane de Voronej.