Штормовской сельский совет, как Фрунзенский, был создан между 1968 годом, когда он ещё не существовал[3] и 1974 годом, когда совет уже описан в книге «Історія міст і сіл Української РСР. Том 26, Кримська область.». На тот год в его составе числилось 4 села[4]:
К 1977 году в состав добавились посёлок Мирный и село Хуторок. В период с 1 января по 1 июня того же года Фрунзенский сельсовет переименовали в Штормовской, а Мирный переподчинили Евпаторийскому горсовету[5].
С 12 февраля 1991 года сельсовет в восстановленной Крымской АССР[6], 26 февраля 1992 года переименованной в Автономную Республику Крым[7]. С 21 марта 2014 года в составе Крыма аннексирован Россией[8]. Законом «Об установлении границ муниципальных образований и статусе муниципальных образований в Республике Крым» от 4 июня 2014 года территория административной единицы была объявлена муниципальным образованием со статусом сельского поселения[9].
Штормовской сельсовет // Города и села Украины. Автономная Республика Крым. Город Севастополь. Историко-краеведческие очерки. — Слава Севастополя, 2009.