В конце XVII века в селе Красновидово существовал приход, и первая деревянная церковь, известная как Ильинская, была возведена в этот период. К 1777 году, на средства прихожан, была построена новая двухэтажная деревянная церковь. 6 и 7 октября 1779 года игуменом Раифской пустыни Касторием были освящены престолы: верхний главный — в честь Богоявления Господня, нижний тёплый — во имя пророка Илии. В храме хранилась особо почитаемая древняя икона Николая Можайского, которая в 1907 году была передана в музей Казанского историко-археологического общества.
В 1930-х годах, в период антирелигиозной политики советского государства, церковь была закрыта. Здание использовалось под различные нужды: сначала в нём размещалась школа, затем клуб. В апреле 1982 года пожар полностью уничтожил здание храма.
В начале XXI века, благодаря инициативе и финансовой поддержке Виктора Михайловича Балымова, на месте утраченного храма было возведено новое здание церкви во имя святого пророка Илии. Современный храм продолжает служить духовным центром для жителей села Красновидово и окрестностей.