Переписные книги Бохова стана 1584-1586 годов упоминают село Гребнево на речке Любосивке с деревянною в нем церковью во имя Николая Чудотворца. Перепись времён князёй Трубецких сообщает что "в церкви Николая Чудотворца да в приделе царя Константина и матери его Елены образы, и свечи, и книги, и на колокольне колокола, все строение - вотчинниково; на церковной земле три кельи, в них живут нищие, питаются от церкви Божией".

Деревянная Никольская церковь несколько раз перестраивалась. В 1811 году новый владелец села Гребнево - князь Александр Михайлович Голицын решает ставить каменный храм. Война 1812 года помешала этому. Но в 1817 году стройка возобновилась, и в 1823 г. великолепный храм, стиля ампир, вознесся над Гребневским холмом и гладью Царских прудов. Храм "с колокольней и часозвоном" стал прекрасным символом Гребнева. Храм был закончен Сергеем Михайловичем Голицыным и освящён 23 декабря 1823 года. В советское время он не закрывался.