Изначально с такой инициативой выступили общественные экологи. Активисты экологических организаций региона неоднократно проводили акции по благоустройству набережной: проводили субботники и высаживали новые деревья.
Инициативу поддержали ветераны Военно-Морского Флота и регионального отделения Общероссийского народного фронта. Единогласно за решение присвоить набережной имя «Севастопольская» проголосовала городская комиссия по наименованию элементов улично-дорожной сети и иных территорий.
Проект решения о присвоении набережной Красноармейского района наименования «Севастопольской» будет включен в повестку одного из ближайших заседаний Волгоградской городской Думы.
В знак дружбы между городами-побратимами также планируют установить на набережной мемориальный знак.
Севастополь и Волгоград стали городами-побратимами 19 ноября 2013 года.
