Поселок Решоткино является относительно молодым населённым пунктом, в котором изначально не было православного храма. В 1997 году местные верующие обратились с просьбой об открытии православного прихода в своём населённом пункте. В 1998 году для проведения богослужений была выделена комната в местном магазине, где обустроили временный храм, посвящённый Собору Новомучеников и Исповедников Российских. Этот шаг был обусловлен желанием верующих иметь место для совместной молитвы и духовного общения.
Временный храм функционировал в указанном помещении, однако со временем возникла необходимость в строительстве отдельного здания для полноценного осуществления церковной деятельности. Приходская община приступила к разработке проекта нового храма, учитывая архитектурные традиции русского православного зодчества и потребности местного населения. Были проведены необходимые подготовительные работы, включая выбор участка для строительства и получение соответствующих разрешений.
Архитектурные особенности и детали проекта нового храма, а также информация о его строительстве и текущем состоянии в доступных источниках не освещены. Известно, что приход продолжает свою деятельность, проводя миссионерскую и духовно-просветительскую работу среди местного населения.
