На создание «великой волжской стены» — подпорного сооружения, которое стало основой для набережной в Куйбышеве, потребовались три сваи на каждый метр, тысячи кубометров бетона и железа, а также горы уральского гранита. Строительство первой очереди, охватывающей участок между улицами Некрасовская и Вилоновская, стартовало в конце 1954 года, и уже 27 июня 1957 года набережная с чугунными парапетами, лестницами, фонарями, пляжами, клумбами и деревьями была официально открыта.

Ранее берег Волги был неопрятен, и местные власти долго добивались финансирования из Москвы на благоустройство этой зоны. Основные работы проводились строительными организациями «Мостопоезд № 417» и дорожно-мостовой конторой управления благоустройства Куйбышева.

В процессе благоустройства было использовано 4200 квадратных метров гранита, 22 тысячи кубометров грунта, а также значительное количество цемента, стали и чугуна. Площадь асфальтового покрытия составила 2,5 гектара, а длина ступеней — около 2 километров. На набережной появились зеленые насаждения и 116 металлических опор для освещения, а также множество скульптур, отражающих трудовой подвиг советского народа.

После открытия набережной местные жители смогли наслаждаться отдыхом, а также посетить старый речной вокзал и любоваться работой речных судов. О том, как проводили время горожане на набережной, можно узнать из архивных материалов.