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