Лагерь построен в 1966 году по проекту ленинградских архитекторов Е.М.Рапопорта, А.Я.Свирского, П.И.Юшканцева. Изначально лагерь строили как Клуб Юных Моряков со всеми элементами отражающими его суть: палубой, камбузом, кают-компаниями, кубриками. Носовая часть - это уходящий в море пирс, корма - эллинги. Фасад, обращенный к морю украшала карта морей. «Морской» - так изначально назывался лагерь. Все здесь было по-морскому: и форма и содержание. Приехавшие дети уже прошли флотскую подготовку в клубах юных моряков и пионерских флотилиях. Среди вожатых было много отслуживших срочную военную службу на флоте. Дети щеголяли в настоящей морской одежде: бушлатах, бескозырках, гюйсах. Вожатые вместе с пионерскими галстуками носили гюйсы.

30 августа 1966 года вышел приказ о переименовании дружины «Морская» в дружину «Штормовая». Теперь эта дата всегда отмечается как день рождения детского лагеря.

Лагерь так назван в честь сторожевого корабля «Шторм», который в годы Великой Отечественной войны входил в состав Черноморского флота ВМФ СССР.

Вожатский отряд «Штормового» называется «Пламенным».

Девиз отряда - «Отвага и скромность, к работе - готовность, и жаркое сердце внутри!»

Ржевитский Иван Матвеевич 1966-1967гг.

Осипов Николай Васильевич 1967-1968гг.

Савченко Станислав Петрович 1969-1977гг.

Макарычев Борис Васильевич 1978-1982гг.

Малков Алексей Львович 1983-1993гг.

Соловьев Алексей Юрьевич 1994-2005гг.

Шихарев Сергей Семенович 2005-2012гг.

Богданова Наталья 2012-2013гг

Черник Владимир Николаевич 2013-2016гг

Мягков Андрей Сергеевич 2016г

Кучеренко Богдан Юрьевич 2016-нв.