5 июня 1998 года в своё первое плавание отправился плавучий храм «Святитель Иннокентий». Он был сделан из обычного дебаркадера при поддержке немецкой организации «Церковь в беде» по инициативе В.И.Корецкого - известного волгоградского яхтсмена и бизнесмена. Он поклялся построить корабль, когда однажды попал в сильный шторм, пересекая с 14-летним сыном на яхте Атлантический океан. "Моему сыну было страшно, и я сказал ему, что если Бог есть, мы будем спасены, и я построю корабль-храм во славу Ему", – вспоминал он в интервью Times. Храм был приписан к церкви великомученицы Параскевы. Освящен храм архиепископом Германом 22 мая 1998 года на Центральной набережной Волгограда. За время пяти навигаций священником Геннадием Ханыкиным было окрещено уже более двух тысяч человек. Плавучая церковь передвигалась с помощью старенького буксира, который носит имя Святого Благоверного князя Владимира. Церковь — бывший дебаркадер, разделена на две части. С одной стороны – храм и звонница, с другой — жилые помещения: комнаты, камбуз, трапезная. В храме есть все необходимое: алтарь, иконостас, утварь, подсвечники, лампады и иконы. Венчает храм серебряный купол с золотым крестом.
Своё название церковь получила в честь выдающегося русского православного миссионера, совершавшего свой духовный подвиг в Сибири и на Аляске. Он самоучкой постиг грамоту, обучался в Иркутской семинарии, стал священником и проповедовал Слово Божие среди разных народов. Им переводятся Евангелие и катехизис на алеутский язык, а другие библейские книги - на язык североамериканских индейцев. Священник Иоанн Попов-Вениаминов служил литургию на якутском языке. После смерти жены он постригается в монахи с именем Иннокентий, на 28 лет становится архиереем на Камчатке, а затем московским митрополитом. Святитель известен своими многими научными трудами, самое известное его сочинение - «Указание пути к царству небесному». Взяв на себя имя прославленного русского миссионера, церковь поставила себе задачу нести Слово Божие россиянам, как когда-то святитель Иннокентий проповедовал его алеутам, индейцам, якутам и другим народам.
В течение 120 дней первого миссионерского путешествия по Волго-Донскому каналу плавучий храм побывал в 28 населенных пунктах, где отсутствовали храмы. За это время 450 человек приняли крещение, около полутора тысяч участвовали в таинствах исповеди и причастились Святых Христовых таинств. Богослужение посетили более трех тысяч человек. Храм останавливался в каждом населенном пункте на 4-5 дней. Вместимость храма примерно 60 человек, на стоянках на службы приходили от 10 до 40 человек. Плавучий храм ходил в рейсы летом с мая по август. Зимовала плавучая церковь в поселке Пятиморский Волгоградского района и использовалась там в качестве приходского храма. Во многих хуторах, где бывал "Святитель Иннокентий" уже построили свои церкви, часовни, молебные дома.
В 2011 году плавучий храм "Святитель Иннокентий" был поднят из воды и установлен на постоянное пребывание у пристани посёлка Пятиморск.
