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