Кисловодск славится не только своей природой, но и уникальной исторической застройкой. Архитектурный облик курорта формировали знаменитые зодчие. Многие творения носят имена своих авторов. Одно из них — Леонидовская лестница, названная в честь зодчего Ивана Ильича Леонидова. Многие масштабные стройки ХХ века проходили по его чертежам.
Именно архитектор Леонидов участвовал в возведении санатория им. Орджиникидзе. Корпуса здравницы раскинулись на Георгиевском плато, на высоте 950 метров над уровнем моря.
Строительство санатория велось в 30-е годы прошлого века. Перед зодчим стояла задача — сделать спуск к Курортному парку и городу красивым и комфортным. Для этого Иван Леонидов соорудил уникальную лестницу. Она строилась в разрез с советскими канонами архитектуры, за образец было решено взять античный амфитеатр.
У подножия полукруглой белоснежной лестницы расположена площадка с фонтанам. Ее изюминкой стало изображение пчелы или осы (здесь мнения расходятся). Отдыхающие и местные жители не вникая в тонкости энтомологии сразу назвали ее мухой. Назначая встречи у подножья Леонидовской лестницы, они говорили: «Встретимся на мухе». В советские годы этот памятник архитектуры и истории был открыт для всех желающих. Сегодня территория обнесена оградой и относится к землям санатория. Здесь совершают променад лишь отдыхающие здравницы.
Вопрос о восстановлении доступности Леонидовской лестницы поднимался на заседании Совета по культурному наследию. В нем принял участие глава города-курорта Александр Курбатов. Участники совещания обсуждали возможность широкого доступа к памятникам культурного наследия, расположенным на территории санаториев. Было принято решение обратиться с ходатайством к новому руководству санатория им. Орджоникидзе.