La iglesia de San Gregorio de Neocesarea, construida a mediados del siglo XVII, se destaca por sus brillantes tonos ocre y complejos patrones. Está situada en la Gran Polanka, conocida por sus mansiones comerciales, cerca de la estación de metro "Polanka". La arquitectura de la iglesia incluye tres partes principales: una torre campanario con cúpula conectada a la sala de la cena y al cuadrado, que está adornado con una serie de kokoshniks y cinco cúpulas. Los elementos decorativos de la iglesia impresionan por su belleza: detalles de piedra blanca y ladrillo, marcos, portalones y cornisas. Las fachadas de la torre campanario y del cuadrado están decoradas con un friso de nueve mil azulejos de colores "ojo de pavo real", creados por el maestro Stepan Ivanov, conocido como Polubes.

Según la leyenda, la iglesia fue fundada en honor al regreso del gran príncipe Vasily II de la cautividad tártara. Estando en prisión, el príncipe hizo un voto de construir una iglesia en el lugar desde donde vería Moscú por primera vez, en honor al santo cuya memoria se celebraba ese día. Esto ocurrió el 17 (30) de noviembre de 1445, en el día de la memoria del Santo Gregorio, obispo y milagroso de Neocesarea. Desde este lugar se abre la vista a las cúpulas del Kremlin, y el príncipe, agotado por la cautividad, alabó a Dios por su salvación.

Las menciones documentales de la iglesia datan de 1632, cuando era de madera. A mediados del siglo XVII, el rector Andrey Savinov, confesor del zar Alexei Mikhailovich, comenzó la construcción de la iglesia de piedra con fondos estatales. Se sabe que Savinov influyó en la elección de Natalia Naryshkina como esposa del viudo Alexei Mikhailovich. En la literatura a veces se menciona que el matrimonio y el bautismo de su primogénito, Pedro I, se llevaron a cabo en esta iglesia, aunque los historiadores afirman que esto ocurrió en la Catedral del Kremlin.

Tras la muerte del zar, la construcción de la iglesia no se completó, y Savinov fue desterrado a un monasterio por construir sin la bendición patriarcal. Sin embargo, más tarde el patriarca bendijo la finalización y consagración de la iglesia. El interior de la iglesia no es menos magnífico: las paredes están pintadas por los kostromichis y pereyaslavtsis, y los íconos fueron creados por Ushakov y Zinoviev. Un estatus especial a la iglesia le daba la existencia de un "lugar real". Durante más de tres siglos, la iglesia fue saqueada dos veces: en 1812 y en la década de 1930. En 1994, la iglesia fue nuevamente consagrada. Actualmente, la principal reliquia de la iglesia es la milagrosa imagen de la Madre de Dios de Bogolyubsk. Aquí también se guardan las reliquias de santos, incluyendo a Gregorio de Neocesarea, Tikhon de Zadonsk y Mitrofán de Vorónezh.