5 июня 1998 года в своё первое плавание отправился плавучий храм «Святитель Иннокентий». Он делается из обычного дебаркадера при поддержке немецкой организации «Церковь в беде» по инициативе В. И. Корецкого - известного волгоградского яхтсмена, бизнесмена и поклонника знаменитого русского барда Владимира Высоцкого, в честь которого и был назван яхт-клуб. Храм приписывается к церкви великомученицы Параскевы.

Освящается храм архиепископом Германом 22 мая 1998 года на Центральной набережной Волгограда. Плавучая церковь передвигается с помощью буксира "Князь Владимир". За время пяти навигаций священником Геннадием Ханыкиным окрещено уже более двух тысяч человек.

Своё название церковь получила в честь выдающегося русского православного миссионера, совершавшего свой духовный подвиг в Сибири и на Аляске. Он самоучкой постиг грамоту, обучался в Иркутской семинарии, стал священником и с истинным христианским рвением проповедовал Слово Божие среди разных народов. Им переводятся Евангелие и катехизис на алеутский язык, а другие библейские книги - на язык североамериканских индейцев. Священник Иоанн Попов-Вениаминов служил литургию на якутском языке. После смерти жены он постригается в монахи с именем Иннокентий, на 28 лет становится архиереем на Камчатке, а затем московским митрополитом. Святитель известен своими многими научными трудами, самое известное его сочинение - «Указание пути к царству небесному». Взяв на себя имя прославленного русского миссионера, церковь поставила себе задачу нести Слово Божие россиянам, как когда-то святитель Иннокентий проповедовал его алеутам, индейцам, якутам и другим народам.

Церкви сейчас приходится вновь обращать в православную веру потомков россиян, насильственно лишённых Слова Божия. Особенно безжалостно безбожная власть истребляла Православие в донских станицах, где почитание веры предков, верность Отечеству было основой жизни. Поэтому «Святитель Иннокентий» отправился в плаванье по Дону.

С каждым годом ощущалось благотворное влияние плавучей церкви. В станицах и на хуторах появлялись приходы, молитвенные дома, храмы. Если в 1998 году «Святитель Иннокентий» заходил в 28 бесхрамовых сёл, то в 2002 году он посетил уже только 13. А 18 мая 2002 года митрополит Волгоградский и Камышинский Герман освятил место под строительство церкви святой равноапостольной княгини Ольги в месте зимовки «Святителя Иннокентия» в посёлке Пятиморский Калачёвского района.

Послушаем сухую статистику судового журнала: каждый год за 3-4 месяца навигации плавучий храм принимает на борт около трёх тысяч верующих. За навигацию проходит крещение до полутысячи новых христиан, причащаются более полутора тысяч жителей Дона.

Плавучей церкви оказывают помощь многие благотворители. Руководитель «Волгограднефтегазстроя» А. Богданов, случайно на рыбалке встретивший храм, выделяет ему солярку, оказывают содействие в плавании управляющий Волго-Донским каналом И. Коблев, И. Попов и другие волгоградцы. В 2002 году в плавучей церкви побывали немецкие репортёры, съёмочная группа Эй-Би-Си, а всего его посетили журналисты из 11 стран мира.