История прихода начинается с 3 июня 1997 года, когда был зарегистрирован устав Пантелеимоновского прихода. 12 октября 1999 года устав был перерегистрирован. 26 мая 1999 года, по благословению Высокопреосвященнейшего Александра (Тимофеева), в строительном вагончике, переоборудованном под временный храм, был совершен чин малого освящения. Это событие ознаменовало начало регулярной богослужебной деятельности прихода.
14 мая 2004 года Преосвященный Лонгин, епископ Саратовский и Вольский, совершил чин закладки нового каменного храма. Строительство продолжалось в течение нескольких лет, и в 2008 году храм был завершён и полностью отделан изнутри. 6 сентября 2008 года состоялось великое освящение нового храма.
Архитектурно храм представляет собой кирпичное здание в традиционном русском стиле. Основной объём здания выполнен в виде четверика с центральным куполом. С западной стороны расположена колокольня, завершённая шатровым завершением. Фасады украшены декоративными элементами, характерными для русской церковной архитектуры.
26 января 2015 года на колокольню храма был установлен купол, что стало важным этапом в завершении архитектурного облика здания. В настоящее время продолжается благоустройство территории храма.
Храм открыт ежедневно с 8:00 до 19:00. Богослужения совершаются в воскресные и праздничные дни: литургия в 8:00, накануне — вечернее богослужение в 17:00. При храме действует воскресная учебно-воспитательная группа «Новосаждение».
