Le 14 juillet ce bâtiment de guerre avait quitté Reykjavik (Islande), où il se trouvait en visite d'affaires.
En Islande l'équipage de l'Admiral Levtchenko s'est rendu dans la base aérienne et navale américaine de Keflavik. L'équipe de football de la frégate russe a disputé un match face à une équipe de militaires américains. Dans le cadre de la célébration du 60e anniversaire de la Victoire sur le fascisme dans la Seconde Guerre mondiale, les marins russes ont également pris part à une cérémonie du souvenir à la mémoire des participants aux convois polaires.
Pendant le séjour, la frégate a été visitée par l'ambassadeur de Russie en Islande et le ministre islandais des Affaires étrangères.
L'état-major de la Flotte russe du Nord a indiqué que pendant sa croisière l'Amiral Levtchenko avait fait escale dans trois autres pays: lors de la première moitié de juin le navire a effectué une visite officielle à Oslo (Norvège) à l'occasion du 100e anniversaire de l'indépendance de ce pays. A la fin du mois de juin la frégate a pris part en France à des exercices navals conjoints avec des navires français, britanniques et américains. Le 5 juillet l'Admiral Levtchenko a quitté l'Angleterre, où il avait participé à la célébration du bicentenaire de la bataille de Trafalgar (en 1805, au large du cap Trafalgar, la flotte anglaise commandée par l'amiral Horatio Nelson avait défait la flotte hispano-française, mettant définitivement fin à l'ambition de Napoléon Bonaparte de mettre fin à la domination de l'Angleterre sur les mers).
