Градооренбургский Введенский собор заложен в 1755 году в г. Оренбурге за казенный счет по ходатайству губернатора Неплюева. Очень удачно выбрано место, где построена церковь. На высоком берегу Урала, там где речной обрыв несколько поворачивает и поэтому колокольню было видно издалека. Введенская церковь оказывается ближе к приезжим инородцам, с более доступной стороны, не так далеко и от крепостных ворот. Она издалека звала и не подавляла своей высотой.
Архитектором здания являлся Иоганн Вернер Мюллер. Можно сказать, что церковь возведена была в стиле барокко. Введенскую церковь стали строить вслед за Преображенской, симметрично относительно главной улицы города-крепости.
Отстроен собор и освящен Преосвященным Гавриилом, Епископом Казанским, 12 июля 1758 года. Собор трехпрестольный: главный алтарь (средний) освящен в честь Введения во храм Пресвятой Богородицы, правый предел – во имя благоверного князя Александра Невского, левый – во имя Алексия, человека Божия. По поручению губернской канцелярии капитан Репьев купил в Казани пять колоколов для церковной колокольни.
Введенская стала зимней соборною церковью взамен упразднённого Успенского собора, откуда был перенесён престол. В народе собор получил название «зимнего», так как был тёплым, отапливался печами, что позволяло совершать богослужения в нем круглый год, в отличие от другой церкви, находящейся от него к востоку, на набережной Урала, и называвшейся летним Преображенским Собором.
В 1859 году, с открытием в Оренбурге Архиерейской кафедры, храм обращен в Кафедральный Собор (одновременно со Спасо-Преображенским собором, к которому он был приписан).
В годы советской власти, а точнее 18 июля 1931 года собор был разрушен до основания (фундамент частично сохранился).
На месте алтарной части храма был построен общественный туалет. Остальная часть фундамента зарастала травой постепенно исчезала под так называемым «культурным слоем».
Дорога к храму более не вела, и ее переименовали с ул. Введенская на ул. 9 Января, в честь событий 9 января 1905 года, больше известных, как Кровавое воскресенье, и положивших начало первой русской революции.
На территории Введенского собора оказался также памятник советского периода – пушка времён Великой Отечественной войны, установленная в 1970-х годах в память о героической обороне Оренбурга в годы Гражданской войны. Этот памятник истории и культуры без лишнего шума ликвидировали в 2017 году.
В середине 1990-х годов территория, на которой находился собор была возвращена Русской Православной Церкви. 5 апреля 1996 г. был зарегистрирован приход Введения во храм Пресвятой Богородицы. В 2003 г. на территории собора построен небольшой деревянный храм Табынской иконы Божией Матери.
Сохранился один из колоколов Введенского собора — сейчас он находится на территории собора.
По сохранившимся чудом чертежам, а также по разработанному новому проекту, который выполнило ООО «Научно-производственное предприятие «РОНА» в 2007 году начато восстановление первого кафедрального Введенского собора г. Оренбурга.
На сохранившемся основании залит фундамент. В 2010 году строительство Введенского храма активизировалось. 24 мая 2010 года был отслужен молебен на начало строительства, и с тех пор попечением раба Божиего Димитрия строительство велось хорошими темпами.
8 ноября 2011 года состоялось освящение и установка куполов собора.
С 2012 года Введенский собор считается полностью достроенным и открытым для прихожан.
Возможно, с возвращением здания Введенского храма и к улице вернется ее историческое имя – Введенская. Если историки, краеведы и прочие энтузиасты приложат к этому свои усилия, то, возможно, городские власти пойдут навстречу, и дорога, ведущая и вводящая людей в храм над Уралом, вернется в наш город. Пока что этого не произошло.
И кстати, интересный факт, в самом храме установлен макет изначального Введенского собора.
Богослужебная деятельность: храм Табынской иконы Божией Матери открыт ежедневно с 9.00 до 18.00. Богослужения совершаются с пятницы вечера в 17.00 и Божественная литургия в 9.00. Также Богослужения совершаются в двунадесятые, великие и праздники чтимых святых. При Введенском храме на протяжении пяти лет существует детская воскресная школа, ориентированная на еженедельное обучение детей в возрасте от семи лет.
