Приход церкви Серафима Саровского в Новочеремшанске был основан в 1990 году. В то время здание, ранее использовавшееся как продовольственный магазин, было переоборудовано для проведения богослужений и церковных обрядов. Это продолжалось почти четыре года, пока в 1994 году не было принято решение построить в поселке отдельное здание для церкви. Строительство длилось около трех лет. Новое здание полностью деревянное, обшитое тесом как внутри, так и снаружи, что характерно для этой местности. Основная часть включает алтарь, молельную комнату и небольшой придел. Здание украшено двумя главками с шестиконечными крестами. Храм был освящен в 1997 году.