Еще в 1881 году в селе Мостовском была заложена деревянная церковь. Ее освятили во имя апостолов Петра и Павла в 1885 году.
Однопрестольный каменный храм во имя святых апостолов Петра и Павла в селе Мостовском Артемовского района освящен в 1915 году, закрыт в 1930-х годах. В советские годы в здании храма действовал клуб, были снесены купол и колокольня. В наши дни здание храма восстанавливается, в селе действует приход. Старая церковь обрела новую жизнь.