Три сваи на метр, тысячи кубометров бетона и железа, а также горы серого уральского гранита — всё это стало основой для создания «великой волжской стены». Строительство набережной в Куйбышеве началось в конце 1954 года, а уже 27 июня 1957 года прогулочная зона с чугунными парапетами, лестницами и пляжами была официально открыта. До начала работ берег реки выглядел неопрятно, и куйбышевцы долго добивались финансирования из Москвы для благоустройства этой зоны.
Проектом занимались строительные организации, такие как «Мостопоезд № 417» Министерства путей сообщения СССР. В процессе благоустройства были возведены подпорные стенки из 4200 квадратных метров гранита, проложены подземные сооружения и засыпаны 22 тысячи кубометров грунта. В 1955 году для завершения работ использовали 1700 тонн цемента и 145 тонн стали.
Набережная обросла зелеными насаждениями, а для освещения установили 116 опор для светильников. Широкий песчаный пляж быстро завоевал любовь жителей. На первой очереди набережной также появились скульптуры советских трудящихся. Сегодня можно увидеть, как отдыхали наши предки на этой набережной, а также заглянуть на старый речной вокзал.