В пътуването си към сирийското крайбрежие, както и по време на завръщането си в Русия, самолетоносачът Адмирал Кузнецов бе ескортиран от общо между 50 и 60 бойни кораба на НАТО, съобщи командирът на кораба, капитан на първия ранг Сергей Артамовнов, в интервю.
"По пътя отчетохме присъствието на 50 до 60 бойни кораби от страни на НАТО в близост до нас", каза капитанът. В преминаването от Норвежко море до Източното Средиземноморие Адмирал Кузнецов бе ескортиран от 10 или 11 кораба. "От една страна, толкова много внимание ме изненада. Но след това ме обзе гордост! Това означава, че те чувстват силите ни, признават нашата флота и знамето на Свети Андрей," каза Артамонов.
На 21 септември Русия обяви решението си да изпрати „Адмирал Кузнецов" в Източното Средиземноморие за участие в антитерористичната операция в Сирия. На 15 октомври 2016 руска военноморска група, водена от самолетоносача напусна Северноморск, в северозападния край на Русия, и достигна до местоназначението си в началото на ноември. На 9 януари напусна зоната на сирийския конфликт, и се върна в Северноморск на 9 февруари.
Преди това е имало доклади за мерките, предприети от някои страни от Алианса в отговор на изпращането на Адмирал Кузнецов в Сирия. Например, когато военноморска група мина покрай британския бряг, Великобритания постави своя флот в повишена готовност. През декември бе съобщено, че осем бойни кораба на организацията на Северноатлантическия пакт и британски кораби ескортират самолетоносача близо до Великобритания.