Согласно архивным данным, в селе Усть-Муравлянка в начале XX века существовала церковь. К 1906 году в селе были церковь, церковно-приходская школа, три общественных здания, две мелочных и одна винная лавки, небольшой кирпичный заводик.
В советский период, характерный массовым закрытием и разрушением религиозных сооружений, храм в Усть-Муравлянке, вероятно, подвергся аналогичной участи. Однако конкретные сведения о состоянии и использовании здания храма в этот период отсутствуют.
В постсоветское время, с возрождением религиозной жизни в России, начались процессы восстановления и возвращения культовых сооружений верующим. В настоящее время в селе Усть-Муравлянка имеется церковь, функционирующая и являющаяся центром духовной жизни местного населения.