В 1995 году, по инициативе медицинского персонала больницы, была открыта первая в Оренбургской области молитвенная комната при лечебном учреждении. Это событие стало важным шагом в обеспечении духовного окормления пациентов и сотрудников больницы.
В 2006 году к одному из зданий больницы была пристроена церковь, которая ныне функционирует как храм святого великомученика и целителя Пантелеимона. Архитектурно здание представляет собой небольшую постройку, выполненную в традиционном для православных храмов стиле, с характерными элементами, такими как купол и крест.
Юридически приход был зарегистрирован 9 декабря 1999 года как местная религиозная организация — православный приход храма святого великомученика и целителя Пантелеимона города Новотроицка Оренбургской области Орской епархии Русской Православной Церкви (Московский Патриархат). Согласно данным Единого государственного реестра юридических лиц, организация имеет статус действующей.
С момента открытия храм выполняет функции больничного, предоставляя духовную поддержку пациентам и медицинскому персоналу. В нем регулярно проводятся богослужения и церковные таинства. Храм также служит местом проведения религиозных мероприятий и праздников, способствуя духовному просвещению и укреплению нравственных основ среди прихожан.