По благословению Преосвященного Климента, Епископа Краснослободского и Темниковского в селе Лемдяй Старошайговского благочиния в 2020 году в октябре месяце начались строительные работы нового храма в честь Покрова Пресвятой Богородицы под зиму был залит фундамент. 

1 июля 2024 года начали возводить стены храма, покрыли крышу, установили окна и двери, а также заказали купола. К 14-му декабря строительство было завершено. В 2025 году будут проводиться внутри отделочные работы.