La paroisse de l'église de Séraphim de Sarov à Novochéremchansk a été fondée en 1990. À l'époque, le bâtiment, auparavant utilisé comme magasin alimentaire, a été réaménagé pour les services religieux et les rites ecclésiastiques. Cela a duré presque quatre ans, jusqu'à ce qu'en 1994, il soit décidé de construire un bâtiment séparé pour l'église dans le village. La construction a duré environ trois ans. Le nouveau bâtiment est entièrement en bois, revêtu de planches à l'intérieur comme à l'extérieur, ce qui est caractéristique de cette région. La partie principale comprend un autel, une salle de prière et une petite chapelle. Le bâtiment est décoré de deux coupoles avec des croix à six branches. L'église a été consacrée en 1997.