створено 15 лютого 1953 року, як 276 окремий батаальйон радіоелектроної боротьби «Спецназ», згодом прейменований у 358 окремий батальйон радіоелектроної боротьби. Пункт дислокації — м. Севастополь, Україна
радянське найменування військової частини — 03212
українське найменівання військової частини — А2617
За період існування в Збройних силах України в наслідок огштатних заходів змінював найменування та підпорядкованість.
1. 358 окремий батальйон радіоелектронної боротьби 60 корпусу ППО
2. Кадр 358 окремого батальйону радіоелектронної боротьби 60 корпусу ППО
3. 358 окремий батальйон радіоелектронної боротьби 76 дивізії ППО 60 корпусу ППО
4. 358 окремий батальйон радіоелектронної боротьби Тактичної групи Повітряних сил «Крим» Оперативного командування «Південь».
В наслідок скоротчення Збройних сил України батальйон було скоротчено у 2005 році. Офіційно частина припинила існування у вересні 2005 року.
Основні види озброєення: СПН-2, СПН-4, СПН-30, СПН-40, СПН-8, СПН-10, Р-388, П-18, НЕБО-СВ, АКУП (Автоматизований командно-управлінський пункт або Автоматизований пункт управління ротою) тощо.
Спеціалізаця 358 об РЕБ постановка перешкод системам радіолокації літаків.