Андрей Шелюгин, начальник управления по вопросам охраны объектов культурного наследия отметил, что Потемкинская  лестница является объектом культурного наследия с 1963 года: 

Таким образом, опасение некоторых депутатов горсовета о том, что Потемкинская лестница может «выпасть» из этого списка и документы на нее нужно подавать повторно, безосновательны. Как отметил чиновник, то, что Потемкинская лестница не внесена в госреестр, о чем говорили депутаты, это правда. Но госреестр касается лишь объектов культурного наследия местного значения, а объекты государственного значения, к которым относится Потемкинская лестница, проходит совсем по другому списку. Так что, одесситы могут быть спокойны - свой статус, полученный еще в 60-е годы Потемкинская лестница сохраняет до сих пор.