军乐团参加了首都各界庆祝中华人民共和国成立50周年大会，团长李星担任千人联合军乐团第二大队长兼指挥并获评为第一名。海军党委授予李星授阅部队先进个人称号，为海军军乐团记集体三等功。2004年，中国人民解放军海军军乐团奉命派出由军乐教员组成的专家组赴非洲马里，为马里国家军乐团开展军乐指导教学。这是中国人民解放军海军第一次军乐外援支教。马里军方授予专家组成员“马里国家高级军官勋章”和“马里军人骑士勋章”。2010年7月，应马里国家为独立日50周年大型庆典活动邀请，中国人民解放军海军军乐团再次派出军乐专家组开展