28 сентября 1944 года началась Белградская стратегическая наступательная операция — одно из наиболее значимых сражений Второй мировой войны на Балканском полуострове. В ходе Белградской операции 3-й Украинский фронт Красной армии, Народно-освободительная армия Югославии и Болгарская Народная армия разгромили немецкую группу армий «F». 20 октября из-под 1287-дневной оккупации была освобождена столица Югославии город Белград.
В числе соединений Красной армии принимавших участие в этой операции, была Дунайская речная флотилия ВМФ СССР, бойцы которой дали старт Белградской наступательной операции высадкой десанта в городах Ралуевац и Прахово.. Советские моряки отдавшие свои жизни за будущее человечества были похоронены в городе Нови Сад, Республика Сербия. В последствии территория захоронения стала относится к воинской части Армии Сербии, новисадской казарме им. Александра Берича. Захоронение не ремонтировалось много лет. Могилы провалились, надгробия были разрушены. Дополнительной сложностью был тот факт, что Мемориал размещен на режимной территории Армии Сербии и доступ к нему ограничен.
В 2019 году, была выдвинута инициатива по ремонту Мемориала Дунайской флотилии. В 2020 году Департамент внешнеэкономических и международных связей Правительства города Москвы выделил субсидию на проведение частичного ремонта, реконструкции и благоустройства Мемориала Дунайской флотилии, а в октябре 2021 года Министерство обороны Сербии дало разрешение доступ к Мемориалу, для проведения восстановительно-ремонтных работ. Был произведен осмотр Мемориала, а в последствии произведены работы по реконструкции Мемориала Дунайской речной военной флотилии.
17 октября 2022 года, на праздновании дня святого Стефана Штильяновича, которого Речная флотилия Армии Сербии почитает как своего святого, Дамаскин — епископ Мохачский Бачской епарихии СПЦ, в присутствии высших чинов Армии Сербии совершил чин освящения Креста Мемориала и сообщил об окончании реконструкции комплекса и тем самым его открыл.
