Лестница была построена в 1924 году.Она соединяла 2 уровня сада. У верхнего конца лестницы установили бюст Ленина один из первых в СССР. В перестроичные годы, не имея должного ухода, лестница стала ветшать.
В 2016 году был опубликован проект реконструкции верхней части Ленинского сада. 2017 году начались работы по реконструкции лестницы.