El 26 de julio, la fragata rusa Almirante Gorshkov hizo escala en el puerto de Orán, Argelia. La oficina de prensa de la Flota del Norte de la Armada informó sobre el despliegue: «Hoy, un grupo naval de la Flota del Norte dirigido por la fragata Almirante de la Flota de la Unión Soviética Gorshkov (el nombre oficial completo de la fragata) que cumple misiones de despliegue de larga distancia ha realizado una escala comercial en el puerto de Orán de la República Argelina Democrática y Popular». El buque estaba acompañado por el petrolero mediano Akademik Pashin, que lo ha apoyado durante su despliegue en el extranjero durante meses. Las tripulaciones de la fragata y el buque de apoyo participarán en eventos protocolarios que consolidarán los lazos entre los dos países, incluido un partido de fútbol amistoso con marineros argelinos. Argelia ha mantenido estrechos vínculos de seguridad con Rusia y ha sido durante años el segundo cliente más importante de armas rusas, después de la India. El país se destaca en una liga propia por sus capacidades militares en relación con otros estados del continente africano y, tras un asalto occidental a la vecina Libia en 2011, ha priorizado la modernización de sus capacidades de guerra aérea para disuadir y, si es necesario, repeler cualquier ataque similar. Los ejercicios militares dirigidos por Estados Unidos en la región han suscitado notables preocupaciones sobre la posibilidad de un conflicto.
El Almirante Gorshkov es la primera de las diez fragatas de la clase Almirante Gorshkov construidas por Rusia y actualmente se considera el buque de combate de superficie más capaz de la flota del país, en gran parte debido a la falta de producción de buques del tamaño de destructores o cruceros desde el final de la era soviética. De los diez buques de guerra de 5.400 toneladas que se prevé poner en servicio, siete todavía están en construcción, y el propio Almirante Gorshkov ha sido priorizado para la integración de sistemas de armas de nuevo desarrollo, en particular el misil de crucero Zircon, que comenzó su primer servicio de combate en el buque en enero de 2023. Esto siguió al primer lanzamiento de un misil Zircon desde el buque en febrero de 2020, que se considera la clase de misil antibuque más potente transportada por cualquier buque de combate de superficie, aparte del recientemente introducido YJ-21 chino. En junio, el Almirante Gorshkov se entrenó para realizar ataques de largo alcance en el océano Atlántico junto con el submarino de ataque nuclear Kazan de la clase Yasen-M, antes de que ambos hicieran una visita al puerto de La Habana, Cuba, a sólo 350 kilómetros de la costa de los Estados Unidos. El despliegue del buque en Argelia consolida los lazos de defensa de larga data entre los dos estados, que han crecido durante la última década con una estrecha cooperación observada en gran parte de África Occidental para combatir la influencia francesa y estadounidense en la región.
