Первый храм в Седельниково во имя Святой Троицы был построен в 1871 г. Небольшая деревянная церковь не вмещала всех прихожан, поэтому в 1906 г. был построен новый более просторный храм в честь пророка Ильи, богослужения в котором совершались до 1936 г. Ныне в этом здании расположен районный музей истории. Возрождение приходской жизни началось в 1990 г.  Богослужения совершались в приспособленном под храм помещении. В 1999 г. началось строительство нового храма, который был освящен митрополитом Омским и Тарским Феодосием в честь преподобного Серафима Саровского 23 октября 2007 г. В 2014 г. в связи с образованием Калачинской епархии приход в Седельниково был перерегистрирован в честь преподобных Сергия Радонежского и Серафима Саровского.