Матушка Волга чего только не повидала за свой тысячелетний бег: и древнерусские ладьи, и казачьи струги; в огне Сталинградской битвы шли по ней и боевые корабли, отстреливаясь от фашистов и высаживая десанты. Эти заслуженные ветераны «Гаситель», «Ласточка», «Абхазец» с радостью бы встретили своего коллегу – большой десантный корабль «Олекма», остановившийся в Сарептском затоне. Такая остановка для морского бойца как госпиталь – перевязал раны, отремонтировался, и снова в строй. Мечи в буквальном смысле перековались на орала. При других обстоятельствах судно ждала бы резка на металлолом. Но сейчас, после большой реконструкции, оно стало плавучим храмом. В выкупе и перестройке «Олекмы» под храм снова помогла международная благотворительная организация «Церковь в беде», православный отдел которой к тому времени возглавил большой друг Владимира Корецкого – Пётр Викторович Гуменюк, гражданин Германии. Митрополит Волгоградский и Камышинский Герман с радостью благословил и строительство третьей церкви, сказав, что «после правления большевиков мы получили духовную пустыню с разрушенными святынями и оскверненными кладбищами». Вдоль берегов Волги, где раньше перекликались от селения к селению церковные колокола, сейчас практически ничего не осталось. Здесь-то новому храму и пригодятся уникальные качества десантного корабля: он сможет причаливать к берегу в любом месте, а по опущенной аппарели пойдут не танки и морская пехота, а будут заходить верующие. Храмовое помещение расположилось в бывшей бункерной части, куда ранее загонялась бронетехника. Команда судна состоит из 3 человек – капитан, его помощник и механик. «Олекма» (при освящении он получил православное имя «Князь Владимир») имеет класс «О» (озеро) и может ходить по большим водным пространствам типа нашего водохранилища. Владимир Корецкий вспоминает: «К реализации этой идеи нам удалось приступить лишь в 2002 году после того, как уже были построены два  несамоходных плавучих храма (1998 год – «Святитель Иннокентий», 2000 год – «Святитель Николай»). Необходимость их создания связана с тем, что в период гонений Русская Православная Церковь потеряла огромное количество храмов (только в пределах территории старого Царицына было разрушено около 30 церквей). В обозримом будущем невозможно восстановить все утраченное из-за финансовых трудностей Русской Православной Церкви и бедности простых людей, нуждающихся в возврате веры, отнятой у них насильственным путем. Учитывая наши трудности с дорогами, плавучие храмы могут быстрее добраться до самых отдаленных поселений людей по естественным дорогам – рекам, созданным самим Богом».

В 2002—2004 годах в акватории яхт-клуба «Парус» им. В.С. Высоцкого по благословению владыки Германа и при активном участии международного фонда «Aid to the Church in Need» («Помощь Церкви в беде») бывший десантный корабль класса «О» был реконструирован в единственный в мире самоходный корабль-храм.

Конструкция десантного корабля с откидывающейся аппарелью позволяет этому большому судну длиной 70 метров и водоизмещением 300 тонн подходить к берегу даже в самых мелких местах, что значительно облегчает миссионерскую деятельность. Корабль-храм будет ходить по Волге от Саратовской до Астраханской епархии, посещая те населенные пункты, где нет и в ближайшее время не будет своих храмов. А после согласования с архиереями соседних епархий, возможно, наш храм сможет заходить и на их территорию.

В воскресенье 10 октября 2004 года митрополит Герман освятил в яхт-клубе «Парус» им. В.С. Высоцкого три купола строящегося плавучего храма, а 12 октября они были установлены на храмовую часть корабля. И вот настал, наконец, самый главный миг в жизни любого судна — 31 октября 2004 года состоялось торжественное освящение первого в мире самоходного корабля-храма. Освящение совершил митрополит Волгоградский и Камышинский Герман. В церемонии приняли участие многие священнослужители Русской Православной Церкви, представители местных и региональных властей и общественности, деятели культуры и искусства, зарубежные гости. На освящение корабля-церкви приехали – архиепископ Антонио Менини (представитель Ватикана в России), мэр Волгограда Евгений Ищенко, генерал-майор И. В. Сизов, больше тысячи волгоградцев. Это событие вызвало огромный интерес и среди СМИ – из Москвы и Санкт-Петербурга от международного информационного агентства «Благовест-инфо» прибыли его главный редактор Дмитрий Власов вместе с видеооператором. Сюжеты о нашем храме появились на 1-м канале российского телевидения, на «Радио России», в Интернете, десятках местных изданий и в других СМИ. После освящения Владыка тепло поблагодарил Антонию Виллемсен — генерального секретаря международной благотворительной организации «Церковь в беде» и ее представителя Петра Гуменюка за финансирование строительства уникального проекта. Митрополит с гостями осмотрели внутренние помещения корабля.

Само судно получило название «Отец Веренфрид»