В 1903 году великим русским певцом Федором Шаляпиным был организован первый матросский хор, участники которого стали творческим ядром созданного впоследствии Краснофлотского Ансамбля песни и пляски Черноморского флота.

В марте 1932 года была организована небольшая группа певцов и танцоров, вошедших в состав созданного в это же время Краснофлотского театра Черноморского флота, и ставшая основой формирования вначале из наиболее активных и одаренных участников матросской художественной самодеятельности при Севастопольском доме Красной Армии и Флота им. лейтенанта Шмидта, а впоследствии из профессиональных артистов творческого состава Ансамбля песни и пляски Черноморского флота.