Село Лысцево, расположенное на левом берегу реки Коломенки, имеет древнюю историю. В 1766 году оно числилось в градской десятине Коломенской епархии и принадлежало капитану Михаилу Васильевичу Ртищеву. К приходу местной церкви относились жители близлежащих населённых пунктов, включая Хорошово, Ульяновку, Сметанино, Семибратское и Пирютино. Общая численность прихода составляла около 1200 человек.
В 1780 году, по инициативе и на средства капитана Михаила Васильевича Ртищева, в селе была построена каменная церковь в честь Покрова Пресвятой Богородицы. Храм возведён в стиле провинциального барокко и включал колокольню.
В 1875 году, на средства прихожан, к холодному зданию церкви была пристроена тёплая трапезная с двумя приделами: во имя великомученика Феодора Тирона и святой мученицы Параскевы.
В 1932 году храм был закрыт. Здание подверглось разрушению: были разобраны значительные части сооружения, сохранилась лишь часть трапезной. Впоследствии помещение использовалось в хозяйственных целях, включая хранение зерна.
В 1998 году храм в разрушенном состоянии был возвращён верующим. Начались восстановительные работы, в ходе которых был восстановлен придел великомученика Феодора Тирона, устроен иконостас, и возобновлены богослужения.
