О разрушении Митридатской лестницы ранее сообщал глава керченской администрации Олег Каторгин. В 2016 году на разработку, выполнение проектно-изыскательских, первоочередных противоаварийных и реставрационных работ Большой и Малой Митридатских лестниц было выделено более
15 миллионов рублей. В итоге сметная стоимость проекта превысила 1,1 млрд рублей. Первый подрядчик не выполнил работы в срок, решили его заменить. В
декабре 2020 года реставрационные работы были завершены. Их результаты проверяла комиссия, которая не выявила ряд недочетов и приняла объекты. Открыли обновленные исторические лестницы
весной 2021 года.