Структура ГБУЗС "ЦЭМПиМК" состоит из девяти структурных подразделений, из них подразделения, оказывающие скорую, в том числе скорую специализированную, медицинскую помощь сельскому населению, расположены:
г. Севастополь, пос. Кача, ул. Нестерова, 2,
г. Севастополь, Инкерман, ул. Умрихина, 4,
г. Севастополь, с. Орлиное, ул. Пахомова, 9а,
г. Севастополь, ул. Новикова, 111.
Согласно приказу ГБУЗС "ЦЭМПиМК" от 27.06.2018 N 330 "О централизации оперативного отдела" организована единая диспетчерская служба оказания СМП.