日入列，服役于北海舰队驱逐舰第一支队。舰名取自山东省临沂市，其入列命名授旗仪式于2012年12月22日举行。
历史.2013年5月25日，“临沂”号导弹护卫舰、“青岛”号导弹驱逐舰和“洪泽湖”号综合补给舰组成远海训练编队由驶离青岛市某军港，赴西太平洋等海域进行远海训练。编队先后穿越黄海、东海、宫古海峡等海域，先后进行了舰艇编组对抗、对潜对空防御、直升机引导下超视距导弹攻击等多科目实战演练，临沂舰在训练中首次进行了大洋补给。在完成训练后经大隅海峡返航，共历时17天，总航程5000余海