Точну дату побудови першої сільської церкви встановити не вдалося, але відомо, що в 1730 році після руїн старої церкви сільчани побудували нову дерев’яну церкву. У 1850 році церква згоріла і на її місці в 1859 році гребінківчани побудували нову, ще більшу - п’ятикупольну церкву. При церкві уже працювала церковно-приходська школа. За вказівкою більшовицької влади в 1934 році було зруйновано Гребінківську Свято-Покровську церкву. На дворищі зруйнованої церкви більшовики влаштували місце для проведення ярмарків. Майже всі цінності церкви жителі села встигли приховати по своїх домівках. Жителі Гребінок весь час мріяли спорудити нову кам’яну церкву. Із здобуттям незалежності України їхня мрія здійснилась. Зусиллями Голови Київської обласної адміністрації А. А. Засухи та його дружини Т. В. Засухи, народного депутата України, у 2000 році було розпочато будівництво нової церкви. Будувалась вона прискореними темпами. І у 2001 році, в день Покрови Пресвятої Богородиці, була відкрита для проведення служби Божої. Цього дня її освятив Святійший Митрополит Київський і всієї України Української православної церкви Московського патріархату Володимир Сабодан.