舰名取自广西省玉林市，其入列命名授旗仪式于2010年2月1日举行，原“玉林”舰于此前改名为“三亚”舰。
历史.2011年7月2日，“玉林”号导弹护卫舰、“武汉”号导弹驱逐舰及“青海湖”号综合补给舰组成中国海军第九批护航编队，从广东省湛江市某军港起航，赴亚丁湾、索马里海域接替第八批护航编队执行护航任务。7月23日，中国海军第八批在“温州”号导弹护卫舰上举行了护航任务交接仪式。该次护航历时176天，航程7万余海里，共安全护送中外船舶41批280艘，期间，编队玉林舰等还应邀参加了文莱纪念