Первые упоминания о Гриневке датируются еще XVIII веком. Недалеко от этого села обнаружена позднеримская археологическая культура – черняховская. Небольшая деревянная Михайловская церковь в своем первичном облике датируется также XVIII веком (известна с 1747 года), но в конце XIХ столетия (1883 году) была произведена реконструкция, в ходе которой деревянную церковь поместили на кирпичный фундамент. Именно в таком виде в нынешнее время можно увидеть достопримечательность. В 1930 году верхний ярус колокольни на западном фасаде храма был разрушен. С 1965 года и до конца советский времен церковь была недействующей, ее помещения переоборудовали под спортзал. На сегодняшний день в церкви Святого Михаила регулярно проводятся богослужения.