До постройки водохранилища в поселке Таналык была Владимирско-Богородская церковь в честь иконы Божьей Матери. В русском народе эта икона глубоко почитаема, она относится к числу святых реликвий. Перед Владимирской иконой Божьей Матери приносилась присяга на верность Родине, совершались молебны перед военными походами. Празднование Владимирской иконы Божьей Матери в Таналыке совершалось ежегодно 23 июня.
Строительство церкви началось 5 октября 1749 года, вначале было построено деревянное здание, в котором и стали проводить службы. Таналыцкий приход вначале был небольшим, поскольку население в первые годы существования крепости было малочисленным. Имена и фамилии прихожан фиксировались в духовных росписях. Эти данные - «Исповедные росписи» - хранились в архиве церкви, затем в архивных фондах Оренбургской духовной семинарии. По сей день некоторые из них можно найти в Государственном архиве Оренбургской области. Через 50 лет, в начале 19 века, прихожане решили укрепить сооружение церкви и вокруг деревянного здания поставили каменные стены.
Из «Ведомости о церкви» известно, что церковь построена в 1829 году на казенную сумму, освящена в 1832 году. Здание каменное с колокольней и полукаменной оградой; церковь была снабжена необходимой утварью, на украшение отпускались деньги из Орского казачества в сумме 4 рубля 8 копеек в год.
В 1848, 1853, 1854 годах в Оренбургской губернии свирепствовала холера, и, чтобы спастись от этой губительной заразы, многие прихожане искали себе помощь и исцеление у Царицы Небесной. Табынская икона Божьей Матери была главной святыней Оренбургской епархии и покровительницей Оренбургского казачьего войска, ее проносили по станицам. Приходили казаки с иконой и во Владимиро-Богородицкую церковь: многим жителям Таналыка посчастливилось увидеть чудотворную Табынскую икону Божьей Матери и помолиться перед ней. И пока икона пребывала в губернии, болезнь полностью прекратилась. Перед мобилизацией казаков станицы Таналыцкой на Русско-японскую войну 21 марта 1904 года в церкви служился молебен. Тогда собралось много богомольцев. Священник отец Базилевский прочитал Высочайший манифест о войне и совершил молебен с коленопреклонением.
С Первой мировой войной в течении четырех долгих лет служители церкви и прихожане Таналыцкой станицы молились перед Владимирской иконой Божьей Матери за спасение станичников, учувствовавших в этой войне, и упокоение душ казаков, оставшихся на поле боя. С приходом советской власти большое количество церквей в Оренбургской области было либо разрушено, либо переделано под нужды народного хозяйства. Не избежала эту участь и Таналыцкая Владимирско-Богородская церковь. В 1947 году она была приспособлена под склад для хранения семенного зерна. В 1953 году здание церкви было затоплено вместе с поселком, но и поныне церковь стоит на дне водохранилища.
В 2013 году прихожане молебной комнаты обсудили с иереем Алексием вопрос об установке креста на берегу водохранилища. Было решено поставить деревянный крест в память о погибших и затопленных в водах водохранилища.
29 июня 2013 года на берегу Ириклинского водохранилища прошел молебен в память о погибших и затопленных в водах Ириклинского водохранилища. Возглавил службу епископ Орский и Гайский Ириней. С 2016 года прихожане стали вести разговор о строительстве храма. В течение двух лет был оформлен земельный участок под строительство, у него появился адрес: улица Ленина, 18а.
Храм начинался как молитвенный дом в честь Владимирской иконы Богородицы, основанный в середине 2000-х годов священником Алексием Новиковым, настоятелем прихода св. Георгия Победоносца в пос. Энергетик. В 2020 году по программе "Сельский храм" было начато возведение нового храмового помещения. В Великий пост 2021 года на храм подняты купола.
https://georg56.ru/istoriya-molebnogo-doma-p-iriklinskij/ http://www.orskeparh.ru/hram.php?id_hram=94