В 1960-е храм, к тому моменту приспособленный под городские нужды, был отреставрирован и приобрел весьма оригинальный вид. Под колокольней, выходящей своим корпусом на тротуар, было прорублено для пешеходов прямоугольное отверстие, своего рода подлаз. Человек как бы на секунду входил в церковь и тотчас же из нее же выходил.
Но сравнительно недавно он был передан Патриархии, вновь отреставрирован, и колокольня его обрела целостность.
В основании же храма, разумеется, были легенды. По одной из них, царь Василий II, возвращаясь из плена, на этом самом месте увидал родной Кремль. И так растрогался, что дал обет - построить тут храм. А поскольку радостное происшествие случилось 17 ноября 1445 г., в день Григория Неокесарийского, то именно этому, не слишком популярному на нашей родине, святому и была посвящена церковь.
Храм, однако же, вышел на славу. Первый этаж его расписан наподобие одного из известнейших российских памятников - церкви Воскресения на Дебре (г. Кострома). Изразцы же храма на Полянке сделаны известным мастером Степаном Полубесом.
Эта церковь поражала, завораживала москвичей. Аполлон Григорьев восхищался: «Ведь, право, она не лишена оригинальной физиономии, ведь при ее созидании что-то явным образом бродило в голове архитектора, только это что-то в Италии выполнил бы он в больших размерах и мрамором. А здесь он, бедный, выполнял в маленьком виде да кирпичиком; и все-таки вышло что-то, тогда как ничего, ровно ничего не выходит из большей части послепетровских церковных построек».
Даже строгие авторы известного путеводителя «По Москве» (издание братьев Сабашниковых, 1917 г.), как только речь зашла об этом храме, сбились с интонации, заговорили словно древние былинники: «Возвышается сказочно красивый храм Григория Неокесарийского, что при Полянке... Красивы детали, напр., наддверные кокошники в главном кубе храма. Очень хороши оконные наличники, видные сбоку, со двора... Прелестна колокольня, с ее расцвеченными жгутами, служащая и входом в храм». Словом, не храм, а истинный шедевр. И притом доступный для осмотра каждому желающему.