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