17 июля 2002 г. в поселке ОЗТП стали собирать подписи верующих для создания нового православного прихода. Под руководством благочинного о. Олега Топорова было проведено собрание жителей и сделан запрос в епархию.
В этом же году администрация города передала в безвозмездное пользование нежилое муниципальное помещение на Западном проспекте (бывший магазин «Детский мир»), и именно здесь открыли временную церковь во имя Казанской иконы Божьей Матери.
Также неподалеку был выделен земельный участок под строительство каменного храма и разработан проект в соответствии с нормами церковной архитектуры.
24 октября 2002 г. по благословению архиепископа Оренбургского и Бузулукского Валентина иерей Игорь Куланин стал исполнять обязанности настоятеля в храме. Решение о регистрации организации принято Управлением Министерства юстиции РФ по Оренбургской области 21 ноября 2002 г.
Во временном храме начались молебны. Первые богослужения стали совершаться с 6 февраля 2003 г. и проходили по субботним, воскресным и праздничным дням. Старожилы вспоминают, что на первой службе присутствовало 8 человек, на второй - около 20, число прихожан росло, несмотря на отсутствие отопления в помещении.
Из Шамординского женского монастыря паломниками был привезен маленький образок Казанской иконы Божией Матери, написанной на Афоне. Настоятель благословил церковного старосту, художника Александра Болтенкова, написать список с образа. Эта икона стала первой в храме, разместили ее на месте будущего алтаря.
К Пасхе 2003 г. в реконструированном здании был установлен иконостас по проекту о. Сергия Баранова. Староста Александр Болтенков написал для него иконы. В храме открылась иконная лавка, появилась трапезная для клира.
4 ноября 2003 г. в престольный праздник Казанской иконы Божией Матери после Божественной литургии был совершен крестный ход к часовне во имя Всероссийских святых. Ее построили в этом же году на Кумакских высотах – на месте ожесточенных боев во время гражданской войны. Здесь был отслужен праздничный молебен и с этих пор крестный ход к часовне совершается ежегодно.
К Рождеству Христову 2004 г. расписаны орнаментами стены и сделаны накладные арки между колоннами. После первой Крещенской службы недалеко от храма в одном из притоков Урала освящена прорубь, это место стало традиционным для крещенского купания.
1 сентября 2004 г. при храме начались воскресные занятия для взрослых по изучению Закона Божьего. Чуть позднее по благословению благочинного о. Олега Топорова открылась воскресная школа во имя вел. мч. кн. Елизаветы для взрослых и детей разного возраста. Организатор и завуч школы — выпускница Православного Свято-Тихоновского гуманитарного университета Екатерина Афанасьева. Школа развивалась и через несколько лет в ней уже обучались четыре возрастные группы: 1) от 4 до 6 лет; 2) от 7 до 9 лет; 3) от 10 до 13 лет; 4) от 18 лет и старше. В школе преподаются предметы: Закон Божий, История Ветхого и Нового Завета, Толкование Псалтири, Жития святых, Рукоделие, Церковное пение. Воспитанники принимают активное участие во всех церковно-просветительских мероприятиях благочиния. Состоялся первый выпуск детей, многие из которых поступили в православную гимназию, читают на клиросе, помогают священнику в алтаре. В настоящий момент школа располагает двумя классами, обеспеченными всем необходимым. В связи с большим количеством молодых семей среди прихожан по желанию родителей в одном из классов организуется воскресный детский сад.
В августе 2005 г. прихожане храма вместе с настоятелем совершили первую паломническую поездку. Паломничество по святым местам стало традицией.
26 марта 2005 г. администрация выделила безвозмездно еще одно помещение – смежную комнату (бывший склад магазина), в которой обустроили исповедальню.
В 2007 г. в алтаре настелили полы, сделали амвон. Сформировался хор с регентом Татьяной Пустовит. Появились свои просфорня, библиотека, плотницкая мастерская.
8 декабря 2011 г. настоятелем храма во имя Казанской иконы Божией Матери был назначен иерей Вячеслав Коротков.
Приход продолжает развиваться. Его отличительной особенностью является то, что среди верующих много молодежи, молодых и многодетных семей, по воскресеньям причащаются 25-30 младенцев.
Богослужения и молебны в храме совершаются по Праздничным и выходным дням.