В Севастополе дислоцируются[10] пятьдесят кораблей Черноморского флота России, штаб ЧФ, 30-я дивизия надводных кораблей, 11-я бригада противолодочных кораблей, 197-я бригада десантных кораблей, 112-я бригада разведывательных кораблей, 41-я бригада ракетных катеров, 68-я бригада кораблей охраны водного района, 9-я бригада судов обеспечения, 37-я бригада спасательных судов, 63-я бригада ремонтируемых кораблей, 81-й полк морской пехоты, 17-й арсенал ВМФ РФ. В Крыму находятся 854-й отдельный береговой ракетный полк, 13-й и 91-й судоремонтные заводы, 1096-й зенитно-ракетный полк, 130-й центр радиоэлектронной разведки, 300-й отдельный батальон охраны, 1472-й военно-медицинский клинический госпиталь, 115-я комендатура охраны и обеспечения. В Каче базируются 917-й смешанный авиаполк, 872-й отдельный противолодочный вертолетный полк, 859-й учебный центр морской авиации, отдельный батальон связи и радиотехнического обеспечения. В Гвардейском — 43-я отдельная морская штурмовая авиаэскадрилья. В Отрадном размещен 219-й отдельный полк радиоэлектронной борьбы. От сил ВМФ (Черноморского Флота) на кавказском побережье в Новороссийске дислоцируются 184-я бригада кораблей охраны водного района, два отдельных береговых ракетных полка — 40-й и 951-й, 47-й отдельный морской инженерный батальон и 382-й отдельный батальон морской пехоты. От Каспийской флотилии на кавказском побережье дислоцируются в Каспийске 106-я бригада кораблей охраны водного района, 327-й гвардейский дивизион надводных кораблей, 242-й дивизион десантных кораблей, 77-я отдельная бригада морской пехоты, база хранения экранопланов, 530-я отдельная рота радиоэлектронной борьбы. В северной части Каспия (Золотой Затон) дислоцируются 73-я бригада кораблей охраны водного района, 249-й дивизион ракетных кораблей. В Николо-Комаровке — 198-й дивизион тральщиков, дивизион спасательных судов. В Астрочоне 847-й отдельный береговой ракетный дивизион, 119-я комендатура охраны и обороны.
Морские части пограничных войск представлены в регионе бригадой пограничных сторожевых кораблей. На Северном Кавказе действуют специальные и разведывательные части: от ГРУ ГШ МО РФ две отдельные бригады специального назначения (около 4500 человек личного состава). Отдельные отряды дислоцируются в Кабардино-Балкарии, Карачаево-Черкесии, Ингушетии и Дагестане. Общая численность спецназа Внутренних войск насчитывает около 10 тыс. человек. Аналогичная ситуация и с ВДВ.
Железнодорожные войска: 76-й железнодорожный корпус (Волгоград) в составе 37-й отдельной железнодорожной бригады (Невинномысск), 39-й отдельной железнодорожной бригады (Краснодар), отдельной железнодорожной бригады (Анапа). Личного состава 45 тыс. человек, 5 тыс. гражданских лиц.