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