Кирпичный с белокаменными деталями храм центрического типа был построен в 1786-1791гг. архитектором Иваном Ветровым в стиле зрелого классицизма. Внутреннюю отделку выполнил С.Грязнов. Над крестчатым основанием возвышается овальная в плане купольная ротонда, увенчанная бронзовой золоченой фигурой ангела с крестом. Фасады здания обработаны портиками дорического ордера и спаренными пилястрами. Церковь недавно отреставрирована. Ангела снимали с купола и возили на реставрацию в Москву, после чего установили на прежнее место. В церкви находится список иконы Гребневской Богоматери, в честь которой церковь названа и освящена и которая, конечно же, считается чудотворной. Согласно легенде, икону вручили князю Дмитрию Донскому жители древнего городка Гребня, стоявшего на реке Чири, притока Дона, после победы в Куликовской битве в 1380 году. Икона хранилась в Успенском соборе Кремля, а в начале XVI века была перенесена в храм Гребневской Богоматери н на Лубянской площади, разобранный примерно в 1935 году.