Клуб юных моряков «Каравелла» создан 9 февраля 1981 года военно-морским лётчиком, майором в отставке Москаленко Александром Александровичем при Новосибирском заводе химконцентратов. После передачи в муниципальную собственность в 1999 году получен статус образовательного учреждения дополнительного образования детей. Первого июня 2015 года постановлением мэрии Детскому морскому центру «Каравелла» присвоено имя его основателя.
Детский морской центр «Каравелла» имени А.Москаленко является одним из ведущих учреждений России своего профиля. За вклад в воспитание подрастающего поколения центр неоднократно отмечен грамотами и дипломами Главного командования ВМФ России, Российского государственного военного историко-культурного центра при Правительстве Российской Федерации (Росвоенцентра), администрации Новосибирской области и мэрии г.Новосибирска. Коллектив является неоднократным призёром Всероссийских соревнований по морскому многоборью, лауреатом ежегодного областного смотра-конкурса военно-патриотических клубов, а также трижды победителем Кубка командующего ТОФ по морскому многоборью в рамках проводимых Всероссийских сборов юных моряков в ВДЦ «Океан». Образовательная программа учреждения «Школа мужества и мастерства под парусами» в 2018 году стала победителем конкурса методических пособий (методических материалов) на лучшую организацию работы по дополнительному образованию детей в морской, речной и судомодельной сферах «Море – детям!», проводимым Федеральным агентством морского и речного транспорта РФ в номинации «Лучшая программа морской подготовки в образовательной организации (учреждении) дополнительного образования детей».
