Приход во имя святой равноапостольной княгини Ольги в селе Патруши Сысертского района Свердловской области был основан в 2009 году. Первоначально богослужения совершались во временных помещениях, включая арендуемые площади медицинского центра и бывшего магазина. В 2018 году началась подготовка к строительству храма: проведены геодезические изыскания, разработан проект, получены разрешения от администрации Сысертского городского округа.
Село Патруши, где расположен приход, исторически входило в состав Арамильской слободы, основанной в 1670-х годах. Название населенного пункта связано с фамилией берг-штейгера Ивана Патрушева, руководившего Уктусским заводом в 1720 году. До организации прихода ближайший храм находился в городе Арамиль в 5 км от Патрушей, что создавало трудности для местных жителей из-за нерегулярного транспортного сообщения.
Архитектурный проект храма выполнен в традициях православного зодчества. Строительство планировалось начать с возведения цокольного этажа, сметная стоимость которого составляла 8 млн рублей. Финансирование осуществляется за счет пожертвований прихожан и благотворителей. Особое внимание уделяется привлечению к строительству лиц, носящих имена Ольга и Олег, в честь небесной покровительницы храма.
Приход относится к Сысертскому благочинию Екатеринбургской епархии Русской Православной Церкви. В 2019 году в храм была принесена афонская икона Божией Матери «Всецарица» с частицами мощей двадцати святых. Духовная жизнь прихода включает регулярные богослужения, таинства и молитвенные правила согласно уставу Православной Церкви.