Операция по освобождению Керчи началась 31 октября 1943 года. В упорных боях советским войскам удалось отвоевать плацдарм на северо-востоке города. К этому времени защищать Аджимушкайские каменоломни было практически нечем и некому.
Из последнего письма лейтенанта А.И. Трофименко от 14 апреля 1942 года:
«Пусть же помнят фашистские морды, что за пролитую кровь наших людей мы отомстим!.. Наши доблестные зенитчики и летчики из пяти самолетов три сбили, а экипажи... забрали в плен... Эх! Молодцы наши соколы. Умеют бить фашистскую погань...»
Керчь была полностью освобождена от немецко-фашистских захватчиков 11 апреля 1944 года. 14 сентября 1973 года бесстрашной крепости было присвоено звание город-герой.