通過蘇伊士運河後，兩艘船進入紅海，駛向位於亞丁灣的目的地，將在那裡繼續執行司令部下達的任務。
前一天在地中海，根據遠洋計劃，“堅強”號護衛艦和“科拉”號油輪開展了損害管制演練，反恐部隊人員演練了檢查小組在甲板和船艙開展行動。
西部軍區新聞處消息指出，護衛艦的裝備和武器運行正常。水兵會對艦上所有系統進行必要的定期維護，並開展其他預防性工作。艦上人員健康狀況良好，做好了執行既定任務的準備。
由“堅強”號護衛艦、“科拉”號中型油輪和“雅科夫·格列別利斯基”號拖船組成的波羅的海艦艇編隊於2020年12月16日從波羅的斯克常駐地啓程，出海執行遠洋任務。