В состав прокуратуры Крыма входят 22 территориальные прокуратуры, а также Крымская прокуратура по надзору за соблюдением законов в исправительных учреждениях, Симферопольская и Керченская межрайонные природоохранные прокуратуры.
В состав прокуратуры Севастополя входят четыре территориальных прокуратуры районов города, а также Севастопольская межрайонная природоохранная прокуратура.
В составе Южной транспортной прокуратуры образованы Керченская, Крымская и Севастопольская транспортные прокуратуры.