Первая церковь в г.Орске появилась  в конце августа 1735 года.

1743 год. После большого наводнения церковь была перенесена ближе к горе Преоб­раженской (место теперешней типографии).

1749 год. Снова большое наводнение, от которого пострадали и церковь, и вся кре­пость. Летом этого года на снятую вершину горы Преображенской в третий раз перенесена церковь, получившая название храма Преображения Господня.

В 1750 году она в основном была построена, а в 1751 году приняла первых прихожан.

Эта полукаменная церковь простояла на горе Преображенской более 100 лет (1750 -1888 гг.).

27 июля 1888 года большой пожар в городе полностью уничтожил полукаменную церковь на горе Преображенской.

23 мая 1894 года (9 мая по старому стилю) на горе Преображенской заложена каменная церковь.

29 июня 1903 года вновь построенный на добровольные пожертвования каменный храм был освящён.

В 1934 году последовало указание на «разборку церковного здания» на горе Преобра­женской. Оставшаяся после разборки колокольня долгое время использовалась для установки флажковой сигнализации пожарной команды, а внутри был установлен резервуар для воды.

12 марта 1971 года выходит распоряжение Исполкома Орского горсовета (председатель Меркитанов) №31 «Об условиях конкурса на лучшие эскизные проекты архитектурного оформления мемориального комплекса в саду имени Малишевского и исторического центра города – горы Преображенской», опубликованное в газете «Орский рабочий».

Май 1992 год. По благословению митрополита Оренбургского и Бузулукского Леон­тия произведено освящение колокольни. Чин освящения проводил схиархимандрит Серафим  (Томин).

2 мая 1992 года. Состоялось торжественное Богослужение и закладка первого камня в основание будущего храма.

Пасха 1993 года. Поставлен иконостас в обновленной колокольне.

18 мая 1993 года по благословению Его Высокопреосвященства Леонтия, митрополита Оренбургского и Бузулукского отец Олег (Торопов) назначается настоя­телем церкви.

Февраль 1994 год. Завершено строительство здания, в котором разместились мастерские, столовая, просфорная, крестильная, гараж.

1 сентября 1994 год. Установка купола.

22 ноября 1994 года. Церковь на горе Преображенской постигло тяжкое потрясение: произошел пожар от самовозгорания электропроводки внутри деревянного притвора. Он уничтожил все труды двух лет старательных работ. Сгорели почти все иконы, утварь, погибла роспись.

Август 1995 год. Новое здание (пристройка к колокольне) полностью электро и газифицировано. Отштукатурена обгоревшая колокольня и прорублен ход из колокольни в деревянную пристройку.

19 августа 1997 года на барабан воссозданного Преображенского храма был поднят шатёр с золотым крестом и куполом.

В 1997 году при Спасо-Преображенском храме открыта воскресная школа. Её возглавила Афанасьева Ольга  Вячеславовна. Она же ведёт уроки Истории Русской Церкви. Закон Божий преподаёт выпускник Саратовской духовной семинарии Клименко Сергей Александрович.

Май 1998 год. Совершенно освящение Спасо-Преображенского храма  митрополитом Оренбургским и Бузулукским Леонтием.

15 ноября 1998 года. Освящение и установка колоколов на восстановленный Спасо-Преображенский храм.

Сентябрь 2002. По благословению архиепископа Оренбургского и Бузулукского Валентина открыта Православная прогимназия во имя Святых Царственных мучеников (1-4 класс). Первыми учащимися стали 10 мальчиков – первоклассников. Директором православной гимназии был назначен Алексей Николаевич Шапоренко.

Январь 2004 год. По благословению архиепископа Оренбургского и Бузулукского Валентина открыта Православная гимназия во имя Святых Царственных Страстотерпцев (5-11 классы).

Июнь 2005 год. Первый выпуск 11 класса гимназии – 2 человека.