La jugeant encombrante, Madrid, Lisbonne et Malte ont tous refusé d'accueillir la flotte russe qui converge vers la Syrie. Finalement, c'est l'Algérie qui s'est collée à la tâche en acueillant l'Amiral Kuznetsov qui est le navire commandement de ce convoi.
Depuis le 30 octobre 2016, le porte-avion russe est au port d'Oran pour son avitaillement par le pétrolier Serguey-Osipov. La presse algérienne avait annoncé des exercices commun avec l'armée algérienne sur les côtes algériennes un peu plus vers l'est.