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