Памятник расположен на Набережной 62-й Армии в Волгограде. Открыт 7 мая 1995 года к 50-летнему юбилею Победы.
Мемориальный комплекс состоит из установленного на постамент бронекатера "БК-13" проекта 1125 конструктора Ю.Ю. Бенуа, бюста военного моряка, вознесшегося над Волгой на высокой колонне, и стелы с надписью "Героям Волжской военной флотилии".
В грозные дни Сталинградской битвы моряки проявляли героизм, стойкость и отвагу, сражаясь с фашистскими захватчиками. Флотилия оказывала частям Красной Армии огневую поддержку, высаживала десанты, переправляла войска, оружие, боеприпасы и продовольствие в город; вывозила из Сталинграда раненых, женщин и детей. Выполняя перевозки, они действовали смело, пренебрегая опасностью, особенно когда получали задание по эвакуации раненых. «...Тысячи раненых бойцов останутся навсегда благодарны водникам, которые вывезли их из ада невиданной битвы»,— отмечал в своих воспоминаниях Маршал Советского Союза А. И. Еременко.

Большой интерес представляет путь, проделанный бронекатером "БК-13" от судоверфи до постамента. Бронекатер "БК-13" был заложен в 1941 г., спущен на воду весной 1942 г., а в июне того же года уже пополнил состав Волжской военной флотилии. С 24 июля и по 17 декабря 1942 г. принимал участие в обороне Сталинграда. В сентябре 1943 г. переведен в Днепровскую флотилию, в составе которой участвовал в боях на Западном Буге и Припяти, в освобождении Беларуси и наступательной Берлинской операции. После войны катер вновь вернулся в Сталинград-Волгоград. В 1953 г. пополнил состав Дунайской военной флотилии, где служил до 1960 г., после чего был передан Волгоградскому государственному музею обороны в качестве экспоната для установки.
Катер обнаружили на судоремонтном заводе в Красной Слободе среди металлолома. По настоянию ветеранов он был закреплен за музеем-панорамой "Сталинградская битва". Первоначально он находился у самого музея, на нижнем уровне, позже был спущен к Волге, став частью нового памятника морякам Волжской военной флотилии.

Сегодня в городе уже стали традиционными встречи курсантов, моряков, ветеранов, представителей морской пехоты на берегу Волги у бронекатера БК-13 в день Военно-морского флота.
Кроме данного памятника в память о подвиге моряков Волжской военной флотилии в Волгограде ее имя носит школа № 4, есть Набережная им. Волжской флотилии в Тракторозаводском районе, установлен памятник в поселке Водстрой.