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