Считается, что почитать этого святого на Руси стали еще в 1445 году, когда князь Василий Темный вернулся из татарского плена. Скорее всего именно тогда в память об этом событии и была построена первая деревянная обитель. Изначально храм именовали «что в Дербицах»
Когда-то давно эта местность была самой настоящей глушью. Осваиваться территория стала лишь во время междуусобных войн с монголо-татарами, ведь здесь проходила дорога в Орду. Так как местность находилась в низине, часто затапливалась, то и земля здесь была довольно топкой. А поскольку «дербью» раньше именовали именно топкие низины, за местностью вскоре закрепилось название Дербицы.
Храм Григория Неокесарийского стоял деревянным довольно долго.
В 17 веке в Москве разразилась эпидемия чумы, после чего церковь пришла в запустение.
В 1935 году храм Григория Неокесарийского закрыли. Иконы оказались в Третьяковской галерее. До закрытия, еще в 1930 году, планировалось снести колокольню, чтобы расширить тротуар. В итоге колокольню удалось отстоять, пострадал лишь нижний ее ярус - там был пробит проход.
В 1990 году святыню вернули верующим. Богослужения начались через 6 лет, когда культовое сооружение полностью отремонтировали.