Аджимушкайські підземні виробки існують понад півтора століття. За час видобутку каменю, з якого будувалося місто Керч, вони утворили складну систему ходів, що тягнеться на багато кілометрів. У роки Великої Вітчизняної війни Аджимушкайські каменоломні стали базою партизанського руху.

У травні 1942 р. гітлерівці прорвали оборону радянських військ на Ак-Монайських позиціях. Знесилені загони з боями відступали до Керчі. В районі Аджимушкая 14 і 15 травня розгорнулися особливо запеклі бої. Але оборона була прорвана, і бійці змушені були сховатися в підземеллях. Організували два окремих гарнізони: у Великих каменоломнях — чисельністю приблизно 10 000 осіб, у Малих — до 3 000.