Друзі дівчат спочатку самі намагалися знайти зниклих, а потім звернулися в міліцію. На пошуки підлітків кинулися майже 100 людей. Допомогти рятувальникам зголосилися жителі Керчі та члени товариства спелеологів, які займаються в катакомбах. Під землею постійно працювали п`ять пошукових груп, які змінювали одна одну через 2-2,5 години. Дівчат знайшли майже через добу - в одній з гілок каменоломень, на відстані близько 2 кілометрів від входу.
Ігор Вітек (рятувальник гірського рятувального загону Криму): "Коли нас побачили, у них істерика почалася, тому що вони майже добу були без світла. І були у такому відчаї, думали, що їх вже не знайдуть, тому що вони вже близько 1,5 години самі шукали вихід."
Пошуки, окрім темряви, ускладнювала ще й велика звукоізоляція. Адже вапняк, з якого утворені катакомби, буквально за 10-15 метрів поглинає усі звуки. Крім того, довжина самих каменоломень - близько 30 кілометрів, а коридори в них розміщені у двох рівнях.