Submarinul Krasnodar din clasa Kilo și remorcherul Altay au ambarcat în portul Alger pe 18 decembrie 2025, marcând o escală ce face parte din cooperarea navală ruso-algeriană și o adaptare la pierderea bazei Tartus.

Fără accesul la Tartus, patruierii submarinelor rusești în Mediterana sunt mai scurți și mai limitați, necesitând escale frecvente pentru reaprovizionare și sprijin, afectând operațiunile și eficiența strategică.

Activitatea submarinelor este însoțită de provocări suplimentare, inclusiv amenințări din partea dronelor ucrainene, care au lovit recent porturile și navele rusești, crescând riscurile pentru misiunile rusești în regiune.