После революции церковь была разгромлена, а в хрущёвские времена окончательно разрушена, тогда же был снесён и дом причта. В 1995 году по благословлению Митрополита Крутицкого и Коломенского Ювеналия началось возрождение прихода в Костино.
В 1999 году с приходом отца Бориса (Куликовского) возобновилось регулярное богослужение после более чем полувекового перерыва. Началось согласование проекта по строительству здания храма недалеко от места разрушенной старинной церкви.
Храм проектировал выдающийся современный зодчий, Почетный архитектор России, академик А. Н. Белоконь. Центральный купол, венчающий шатер, находится на высоте 51,5 м. 14 июля 2003 года, в день летних святых бессребренников Косьмы и Дамиана, было начато строительство храма Рождества Пресвятой Богородицы.