Am 17.05.2021 wurde die Fregatte "Sachsen-Anhalt" in Wilhelmshaven in Dienst gestellt. Sie ist eine von vier neuen Fregatten, die nun ihren Dienst in der Marine leisten. Sie gehört zu den drei größten Kampfschiffen der Bundeswehr.
Der Landesverband Sachsen-Anhalt des Deutschen Marinebundes war an die einzelnen Städte herangetreten und hatte diese jeweils um ein Ortsschild als Geschenk gebeten. Diese Ortsschilder sollen die Verbundenheit der Marinekameradschaften mit der Fregatte
als Botschafter auf den Weltmeeren verdeutlichen. Auch Naumburg ist nun auf der "Sachsen-Anhalt" vertreten. Oberbürgermeister Bernward Küper übergab dem 1. Vorsitzenden der Marinekameradschaft Naumburg, Matthias Wandel, hierfür das Naumburger Ortsschild.
Baubeginn, die sogenannte Kiellegung, der "Sachsen-Anhalt", war bereits im Juni 2014. Die Taufe fand im März 2016 statt, die Werftprobefahrt erfolgte im Februar 2018. Mit der Erprobung wurde im Juli 2019 begonnen. Schließlich wurde im Jahr 2021 das Schiff am 30.03. übergeben und am 17.05 in Dienst gestellt.
Die "Sachsen-Anhalt" hat eine Leistung von 39.400 PS, sie ist 149,5 Meter lang und 18,8 Meter breit. Der Tiefgang beträgt 6,4 Meter, die Verdrängung 7.200 Tonnen. Die Besatzung besteht aus insgesamt 190 Personen.