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