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