Абсолютно случайно найденная в 1997 году пещера была на десять лет законсервирована. Находясь на видном, казалось бы, месте, люди годами ходили мимо, не замечая ее.
Честь обнаружения принадлежит сыну одного из спелеологов. Кидая камни в расселины, мальчик по одному из бросков сделал вывод, что камешек слишком долго не падал. Со слов мальчонки специалисты исследовали склон и нашли полость. Сначала пещеру скрыли, завалив чем попало, но спустя десять лет решили тщательно ее изучить.
Спелеологи расчистили вход, оборудовали пещеру для посещения туристами, проложили маршрут для экскурсий и обеспечили наиболее выгодную для осмотра подсветку. С тех пор Ялтинская пользуется неизменной популярностью у любителей подземных путешествий. Исследования показали, что пещера была известна первобытным людям еще в эпоху нового каменного века. Это стало понятно по следам стоянки древних охотников.
Для осмотра пока доступен только верхний главный зал. В нижний зал вход пока затруднен, необходимо спецоборудование. Но и того, к чему есть доступ, достаточно, чтобы в полной мере почувствовать себя «королем гор». Здесь сохранилось в первозданной красоте подземное великолепие сталактитов, сталагмитов, натечных скальных «картин» и каменных цветов «Хозяйки (или Хозяина)» гор.