Церковь была построена среди руин святыни XVIII века, которую верующие начали возрождать. История святыни восходит к середине XVIII века: величественный каменный храм с трехъярусной колокольней, расписанный прекрасными фресками, стал архитектурной доминантой села Бытица. Но в XX веке, с началом антирелигиозной кампании, храм подвергся разрушению: кирпичи разобранной колокольни использовали для строительства сельского дома культуры в соседней Пушкаревке. Святыню превратили в клуб. В 1974 году здание охватил пожар, который окончательно уничтожил храм. Только в 2004 году община начала собственными силами возрождать святыню. На месте руин поставили молитвенный вагончик, в котором снова зазвучала молитва. Люди надеялись на постепенное восстановление разрушенного храма.