2008年8月、F214 リューベックはアメリカ海軍の「テイラー」（O.H.ペリー級）、スペイン海軍の「アルミランテ・ファン・デ・ボルボーン」（アルバロ・デ・バサン級）、ポーランド海軍の「ゲネラウ・カジミェシュ・プワスキ」（O.H.ペリー級）といったNATO所属艦艇と共に、黒海での演習のためにボスポラス海峡を通過した。これらは2007年10月の時点で既に予定されていた演習だが、南オセチア紛争の当事者であるロシアが情勢への影響に対して懸念を表明した。