Первый камень в основание будущего храма был заложен в 1996 г, строительство велось 10 лет. Инициаторами возведения храма в стали главный архитектор города Александр Красильников (ныне покойный), руководитель УКС «КамГЭСэнергостроя» Альберт Петров и начальник ДСК Рафаил Нурутдинов. Архитектор - Владимир Куклинов, ныне живущий в Москве.

Храм возведен на месте бывшего здесь ранее храма Ильи-пророка, который в советские времена был закрыт, а в начале 80-х годов прошлого века полностью снесен. Сейчас на территории прихода Серафима Саровского стоит маленькая церковь Ильи-пророка. Все годы пока строился храм, богослужения проходили в ней.

Для храма Палехскими иконописцами был написан и смонтирован уникальный иконостас.

В 2006 году архиепископ Казанский и Татарстанский Анастасий совершил чин великого освящения храма. В настоящее время в храме регулярно совершаются богослужения.При приходе функционирует воскресная школа.