Клуб юных моряков «Алые паруса» имени адмирала Г.И. Невельского был основан в 1957 году при заводе «Амурлитмаш» капитан-лейтенантом в отставке, почётным гражданином города Комсомольска-на-Амуре Геннадием Георгиевичем Путятиным.

Более, чем за 55 лет в стенах клуба подготовлено 2548 специалистов по военно-морскому делу, 28 воспитанников КЮМа стали морскими офицерами, 13 армейскими офицерами, 62 воспитанников окончили высшие и средние учебные заведения морфлота, школы прапорщиков и мичманов. Было подготовлено 5 мастеров спорта по морскому многоборью, 136 кандидатов мастеров спорта по гребно-парусному многоборью, 87 кандидатов в мастера спорта по морскому многоборью.

В настоящее время клуб является структурным подразделением муниципального образовательного учреждения дополнительного образования детей детско-юношеского центра «Дзёмги» и финансируется по статье «Молодежная политика».