Друзья девушек сначала сами пытались найти пропавших, затем обратились в милицию. На поиски подростков бросились почти 100 человек. Помочь спасателям вызвались жители Керчи и члены общества спелеологов, которые занимаются в катакомбах. Под землей постоянно работали пять поисковых групп, которые сменяли друг друга через 2-2,5 часа. Девушек нашли почти через сутки - в одной из ветвей каменоломен, на расстоянии около 2 километров от входа.

Игорь Витек (спасатель горного спасательного отряда Крыма): "Когда нас увидели, у них истерика началась, потому что они почти сутки были без света. И были в таком отчаянии, думали, что их уже не найдут, потому что они уже около 1,5 часа сами искали выход."
Поиски, кроме тьмы, осложняла еще и большая звукоизоляция. Ведь известняк, из которого образованы катакомбы, буквально через 10-15 метров поглощает все звуки. Кроме того, длина самих каменоломен - около 30 километров, а коридоры в них расположены на двух уровнях.