Лестница, являющаяся продолжением пешеходного бульвара Гагарина, была построена в 1970-х годах, и по отдалённому сходству со знаменитой лестницей в Одессе, получила народное название "потёмкинской". Лестница, состоящая из 145 гранитных ступеней, ведёт к набережной Десны.