История детского хореографического ансамбля «Юный Ленинградец» началась с небольшого танцевального кружка в середине прошлого века, в 1968 году, когда Санкт-Петербург назывался Ленинградом. Руководить танцевальным кружком пригласили Александра Пармёновича Шарова. В первые годы истории ансамбля его основателем был поставлен «Танец юных моряков» (или как его многие называют «Морской танец») – один из самых известных и любимых танцев участников и поклонников ансамбля.
Уникальность «Танца юных моряков» в том, что исполняют его мальчики всех возрастных групп ансамбля – от младших до выпускников. Десятки поколений мальчишек – участников ансамбля выросли, исполняя «Морской танец».