В боевой состав ВМСУ ранее входило до 40 боевых кораблей, судов и катеров обеспечения. Сейчас примерно половина из них остаются в Севастополе и Донузлаве.
По словам Комоедова, командование ЧФ может также рассчитывать на разветвленную систему базирования флота в Севастополе, Донузлаве, а также на морскую авиацию (аэродром "Бельбек"), береговые части и полигоны боевой подготовки на суше и на море.