В 1994 году в рабочем посёлке Посевная был создан приход во имя святого великомученика и целителя Пантелеимона. Для организации богослужений было принято решение о приобретении списанного здания, ранее использовавшегося как магазин, по адресу улица Островского, 49. Здание находилось в неудовлетворительном состоянии, и его реконструкция началась в октябре 1994 года. Строительство велось на пожертвования жителей посёлка, при небольшой поддержке епархии. К марту 1995 года храм был построен. 20 февраля 1995 года приход был зарегистрирован в Управлении юстиции администрации Новосибирской области, а в начале мая того же года церковь была освящена.
В 1998 году к храму был пристроен притвор, а в 1999 году построена колокольня, на которой установлены три колокола: два больших и один маленький. Архитектурно здание представляет собой деревянную церковь, действующую в настоящее время.
В 2018 году началось строительство нового храма во имя святого великомученика и целителя Пантелеимона в посёлке Посевная, по адресу улица Островского, возле дома 31а. Строительство продолжается, и храм находится в стадии возведения.