Монументальная лестница соединяет Верхне-Волжскую и Нижне-Волжскую набережные, спускаясь по склону от Георгиевской башни кремля к Волге. До середины 1940-х годов это место называлось Волжским откосом: на вершине был полукруглый выступ с видом на Борскую пойму, ниже начиналась Георгиевская набережная. Откос любили горожане, но удобного спуска к реке не существовало.
Толчок дал памятник Валерию Чкалову, открытый 15 декабря 1940 года. Через 12 дней руководители города и области попросили Совнарком выделить 1 125 000 рублей на благоустройство откоса и «красивую и широкую» лестницу шириной 10–12 метров. Война остановила замысел.
К проекту вернулись в 1943 году. Конкурс выиграли москвичи Лев Руднев и Владимир Мунц, работу горьковчанина Александра Яковлева отметили второй премией — но именно ему поручили «положить на рельеф» чужой чертёж и вести авторский надзор до конца стройки, поэтому авторами называют всех троих. У Яковлева лестница шла эллипсом с двумя террасами и павильонами. Первый камень заложили 27 мая 1944 года, смету в 7 765 000 рублей утвердили в марте 1945-го.
Стройка вышла сложнее замысла: привлекли больше 20 организаций, в 1949 году — немецких военнопленных. Денег не хватило, и от речного вокзала у подножия, ростральных колонн, фонтана, львов и ваз отказались. Завершить хотели к 1947 году, но сроки сдвигали дважды; ступени делали Стройгаз и бетонный завод. Открыли лестницу 24 июля 1949 года, к Дню Военно-Морского Флота.
Официальное имя — Волжская — не прижилось, хотя на подпорной стенке стояла металлическая доска с этой надписью; в 1980-х годах победило народное, по памятнику лётчику. В плане лестница образует восьмёрку, на пересечениях боковых спусков устроены смотровые площадки. Внизу с 1985 года стоит катер Волжской военной флотилии «Герой»: до 2008 года молодожёны увешивали лентами его винты, пока рядом не поставили металлические «деревья». Реставрацию лестница пережила в 2012–2013 годах.
8 сентября 2019 года часть верхней площадки обрушилась. Реставрация началась с укрепления склона: 27 буронабивных свай глубиной по 20 метров. По чертежам Яковлева восстановили подлинный цвет — терракотовый с серыми деталями. При реконструкции сохранили два исторических пролёта. Лестницу открыли 1 августа 2021 года концертом оркестра Мариинского театра. А в 2024 году 1027 человек выстроили на ступенях маршрут перелёта Чкалова к Северному полюсу и в Ванкувер — рекорд России.