Приход был образован 11 сентября 1991 года и первоначально окормлялся настоятелем Спасо-Преображенского храма села Зилаир иеромонахом Феофаном.До 1996 года богослужения проводились в частном доме Татьяны Семёновны Карповой.
5 июня 1993 года епископ Уфимский и Стерлитамакский Никон освятил основание нового храма. Строительство велось на частные пожертвования и при участии предприятий города Сибая, согласно распоряжению главы администрации города З.Г. Ярмухаметова. К Пасхе 1996 года основные строительные работы были завершены.
В 1997 году предприниматель Валерий Васильевич Барсуков пожертвовал комплект колоколов для храма, крупнейший из которых весит 640 кг (40 пудов). С 1999 года в нижнем храме организована воскресная школа для детей, первой учительницей в которой стала Зоя Васильевна Качалова, старший преподаватель педагогического колледжа.
В 2012 году завершено строительство здания воскресной школы. При храме проходят занятия детской и взрослой воскресных школ, собирается библейская группа, а также группа поддержки для лиц, страдающих алкогольной и наркотической зависимостью под названием «Живи свободным». Храм взаимодействует с различными учреждениями социальной защиты и здравоохранения города Сибая.