Храм Новомучеников и исповедников Церкви Русской в Сарапуле был освящен в 2018 году в составе Музея истории религий и национальностей Прикамья. Здание музея, где расположен храм, ранее являлось Пушкинской церковно-приходской школой, построенной в XIX веке. Музей был создан при поддержке Фонда президентских грантов как проект по укреплению межнационального и межрелигиозного согласия.
Храм посвящен памяти святых, пострадавших за веру в период гонений на Русскую Православную Церковь после революции 1917 года. В Сарапульской епархии, как и по всей России, в 1920-1930-е годы было репрессировано большинство духовенства, разрушены десятки храмов. В частности, из 21 сарапульского храма 20 были уничтожены в советский период.
Архитектурно храм представляет собой домовую церковь, расположенную в одном из залов музея. В экспозиции музея представлены материалы, отражающие историю гонений на веру в Прикамье, включая документы о репрессированном духовенстве Сарапульской епархии. Музейные фонды периодически пополняются новыми экспонатами и документами.
Сарапул как старейший город Удмуртии имеет значительную историю православной жизни. В XIX - начале XX века город был центром духовного образования - здесь действовали Сарапульское приходское духовное училище (основано в 1820 году) и Сарапульское уездное духовное училище (основано в 1821 году), объединенные в 1852 году. В этих учебных заведениях готовили священнослужителей и учителей церковноприходских школ.
В 1924 году в Сарапуле начал активную деятельность Союз Воинствующих Безбожников, проводивший кампании по закрытию храмов. В 1930-е годы почти все сарапульское духовенство было репрессировано. Возрождение церковной жизни в городе началось только в 1990-е годы.