Лестница была заложена в 1944 году в честь победы в Сталинградской битве. Официально лестница именовалась Волжской, однако в 1980-х годах это название было вытеснено обывательским — Чкаловская, по расположенному в верхней части сооружения памятнику лётчику В. П. Чкалову
