Призначений Москвою глава Криму Сергій Аксьонов обіцяє, що роботи з реставрації Мітрідатських сходів закончаться до 2018 року, хоча раніше планувалося – до 2019. Він додав, що тримає цю справу під особистим контролем».
«Президент (Росії – КР) доручив прискорити реставрацію Мітрідатських сходів у Керчі. В цьому році завершать розробку проектно-кошторисної документації та виконають першочергові роботи. Основні будівельні і реставраційні роботи почнуться в наступному році. За планом реалізація проекту повинна завершитися до 2019 року. На сьогоднішній день ніяких відхилень за термінами немає. Зараз ми розглядаємо питання, пов'язані з прискоренням реставрації. Плануємо завершити роботи в 2018 році», – написав Аксьонов на своїй сторінці в Facebook.
15 вересня 2016 року Мітрідатські сходи відвідали президент Росії Володимир Путін і прем'єр-міністр Дмитро Медведєв. Під час екскурсії по об'єкту Путін доручив його реконструювати.
Про виділення 15 мільйонів рублів на проведення реконструкції Мітрідатських сходів російська адміністрація Керчі заявляла ще в червні 2016 року. За підрахунками проектувальників, реставрація Мітрідатських сходів у Керчі обійдеться в 1,2 мільярда рублів.
Великі Мітрідатські сходи – один з головних символів Керчі, постраждала від часткового обвалення в 2015 році. Арка на одному з прольотів сходів тріснула по всій площі. Наприкінці квітня 2015 року аварійну ділянку закрили для туристів, захистивши бетонними блоками з написом «Прохід заборонено».
Великі Мітрідатські сходи ведуть на гору Мітрідат, де розташовувалося античне місто Пантікапей. Сходи налічують 436 сходинок, були зведені у 1840 році. Проект сходів був розроблений італійцем Олександром Дигбі, який працював архітектором Керчі.
Малі (Костянтинівські) Мітрідатські сходи з місцевого ракушняка були збудовані в 1866 році на північному схилі гори Мітрідат.
Великі й Малі Мітрідатські сходи служать не тільки для підйому на гору туристів та учасників міських заходів, а й є найбільш коротким шляхом до центральних вулиць міста для місцевих жителів, оскільки схили гори Мітрідат – це житлова зона.