Проект памятника был чрезвычайно сложным для того времени. Разработчики столкнулись с множеством проблем связанных с конструкцией, нехваткой материалов и трудностью постройки. По мнению многих экспертов в Ростове никогда прежде не возводились памятники такого масштаба. На 72-х метровую высоту взметнулась спаренная стела, увенчанная 100-тонным навершием в виде носа корабля. Со стороны Дона стелу украшает скульптура крылатой богини победы Ники (в советское время утверждалось, что это Родина-мать), со стороны Театральной площади — макет ордена Отечественной войны I-ой степени. Внизу стелу опоясывает рельеф из туфа, на котором представлены темы ʺФронтʺ, ʺТылʺ, ʺМирʺ.