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

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

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

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

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